配点 : 600 点
問題文
N 每个人都是 1 划分团队,使它们属于一个团队。
然而,有些人不想成为多人团队的一员。
这个条件是 N 由元素组成的整数序列 a 什么时候可以工作i 人是 您将被分配到一个由不超过 a_{i} 人组成的团队。
在划分团队时,我想计算这样的团队划分有多少种可能的方式。答案可能非常大,所以 请打印除以998244353 后的余数。然而,2 两队之间存在差异。 2 表示一个团队中存在属于同一团队,而另一个团队中属于不同团队的人员的情况。
制約
- 1 \leq N \leq 1000
- 1 \leq a_i \leq N
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N
a_1 a_2 ... a_{N-1} a_N
出力
计算满足条件的团队划分方法的数量。 打印除以 998244353 后的余数。
入力例 1
1 1
出力例 1
1
1 如何将人分成团队 1 是的。 请注意,我们正在寻找除以
入力例 2
3 3 3 2
出力例 2
4
符合条件的团队划分为((1),(2),(3)), ((1,2),(3)), ((1,3),(2)), ((2,3),(1)) 可以得到第 4 是的。 请注意,我们正在寻找除以
入力例 3
10 3 1 4 1 5 9 2 6 3 10
出力例 3
1869