Factrial Sum

長さが の数列 が与えられます。
それぞれの についての、 の値の総和を求めてください。すなわち、 を求めてください。
ただし、答えがとても大きくなることがあるので、 で割った余りを出力してください。

• 入力はすべて整数である。

入力は以下の形式で標準入力から与えられる。

N
A1 A2 ... AN

問題の答えを一行に出力せよ。

2
3 4

30

です。

8
110 24 442 226 387 79 612 823 

986916265

で割った余りを出力することに注意してください。