分数: 700 点
问题陈述
给你一个长度序列 N 由整数组成 1 to N, A=(A_1,A_2,\ldots,A_N).
求模数 998244353,长度序列 N 由整数组成 1 to N, B=(B_1,B_2,\ldots,B_N),满足以下所有条件 i=1,2,\ldots,N.
- 出现的次数 i in B 最多是 A_i.
- 出现的次数 B_i in B 最多是 A_i.
约束
- 1 \leq N \leq 500
- 1 \leq A_i \leq N
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
打印答案。
示例输入 1
3 1 2 3
示例输出 1
10
以下 10 序列满足条件:
- (1,2,2)
- (1,2,3)
- (1,3,2)
- (1,3,3)
- (2,1,3)
- (2,3,1)
- (2,3,3)
- (3,1,2)
- (3,2,1)
- (3,2,2)
示例输入 2
4 4 4 4 4
示例输出 2
256
所有长度序列 4 由整数组成 1 to 4 满足条件,且有 4^4=256 这样的序列。
示例输入 3
5 1 1 1 1 1
示例输出 3
120
的所有排列 (1,2,3,4,5) 满足条件,且有 5!=120 这样的序列。
示例输入 4
14 6 5 14 3 6 7 3 11 11 2 3 7 8 10
示例输出 4
628377683
请务必打印数字模数 998244353.