問題文
長さが N の数列 A が与えられます。
それぞれの i (1≤i≤N) についての、Ai! の値の総和を求めてください。すなわち、∑i=1nAi! を求めてください。
ただし、答えがとても大きくなることがあるので、998244353 で割った余りを出力してください。
制約
- 1≤N≤105
- 1≤Ai≤105 (1≤i≤N)
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
問題の答えを一行に出力せよ。
入出力例
3!+4!=6+24=30 です。
入力例2
8
110 24 442 226 387 79 612 823
998244353 で割った余りを出力することに注意してください。