AT_fps_24_n 硬貨 2

你有面值为 $1, 2, \dots, N$ 的硬币。对于每种面值 $i$，你有 $A_i$ 枚该面值的硬币。 同一种面值的硬币彼此不加区分。 请你计算恰好用这些硬币支付 $N$ 日元的方法数，并输出答案对 $998244353$ 取模后的结果。 如果存在至少一种面值所使用的硬币数量不同，则认为两种支付方式不同。

输入采用标准输入，格式如下： > $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出答案。

### 样例解释 1 有 $2$ 种方法可以恰好支付 $3$ 日元： - 使用一枚 $1$ 日元硬币和一枚 $2$ 日元硬币。 - 使用一枚 $3$ 日元硬币。 ### 约束条件 - $1 \leq N \leq 2.5 \times 10^5$ - $1 \leq A_i \leq N$ - 所有输入值均为整数。 由 ChatGPT 5 翻译