← 返回题目列表

AtCoder · fps_24_n

N. 硬币2

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

分数: 4 点

问题陈述

您有不同面额的硬币 1, 2, \dots, N 日元。对于每个面额 i,你有 A_i 硬币。
相同面值的硬币无法区分。

准确查找支付方式的数量 N 日元使用这些硬币,并输出结果模 998244353.
如果存在至少一种面额所使用的硬币数量不同,则两种支付方式被视为不同。

约束

  • 1 \leq N \leq 2.5 \times 10^5
  • 1 \leq A_i \leq N
  • 所有输入值均为整数

输入

输入由标准输入给出,格式如下:

N
A_1 A_2 \dots A_N

输出

打印答案。


示例输入 1

3
1 2 3

示例输出 1

2

有 2 准确付款方式 3 日元:

  • 使用一个 1-日元硬币和一枚 2- 日元硬币。
  • 使用一个 3- 日元硬币。

示例输入 2

10
3 1 4 1 5 9 2 6 5 3

示例输出 2

20