問題


長さ の数列 が与えられます.
以上 以下の整数 に対し, と定義します.
で割った余りを求めてください.

制約


  • 入力はすべて整数

入力


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


出力


答えを出力しなさい.

入出力例


入力例1
3
1 2 3
出力例1
10

より,求める値は です.

入力例2
10
365034437 698560152 400050356 946288696 29683897 255291462 724565058 432971503 92619854 979981287
出力例2
578765704

で割った余りを求めることに注意してください.

Submit


Go (1.14)