AT_fps_24_n 硬貨 2

$ 1 $ 円硬貨, $ 2 $ 円硬貨, $ \dots $ , $ N $ 円硬貨があります。 $ i $ 円硬貨は $ A_i $ 枚あります。同じ金額の硬貨同士は区別できません。 これらの硬貨を用いて $ N $ 円ちょうどを支払う方法の個数を $ 998244353 $ で割った余りを求めてください。ただし、 $ 2 $ つの払い方は、払う枚数が $ 2 $ つの払い方の間で異なる硬貨が存在する時に別々に数えます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを出力せよ。

### Sample Explanation 1 $ 3 $ 円ちょうどを支払う方法は次の $ 2 $ 通りです。 - $ 1 $ 円硬貨と $ 2 $ 円硬貨を $ 1 $ 枚ずつ用いて支払う。 - $ 3 $ 円硬貨を $ 1 $ 枚用いて支払う。 ### Constraints - $ 1 \leq N \leq 2.5 \times 10^5 $ - $ 1 \leq A_i \leq N $ - 入力される値は全て整数