← 返回题目列表

AtCoder · mujin_pc_2018_f

F. 团队划分

中文机器翻译题面 查看原题

配点 : 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