배열 제작의 달인

$0$ 이상 $N$ 이하의 정수로 이루어진 길이 $N$의 배열 $A$가 있다.

Jiro는 값이 $0$인 모든 원소를 $1$ 이상 $N$ 이하의 정수로 바꾸려고 한다. 이때 바꾼 배열은 아래 조건을 만족해야 한다.

• $1$ 이상 $N$ 이하의 각 정수 $x$에 대하여, 배열 $A$에 $x$가 등장하는 횟수는 $x$ 이하이다.

Jiro가 조건을 만족하도록 만들 수 있는 배열의 가짓수를 $998244353$으로 나눈 나머지를 구하시오. $998244353$은 소수이다.

첫 번째 줄에 배열 $A$의 길이 $N$이 주어진다. ($1 \le N \le 3000$)

두 번째 줄에 배열 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. ($0 \le A_i \le N$)

조건을 만족하는 배열의 가짓수를 $998244353$으로 나눈 나머지를 첫 번째 줄에 출력한다.