いろはちゃんと算数のテスト

2 secs 1024 MB
morio__

問題文


いろはちゃんは算数のテストの勉強をしています。

ドリルの問題をすべて解き終わってしまったいろはちゃんは、偶然手元にあった個の整数を使って自分で問題を作ることにしました。

試行錯誤の末、

  • 問目は、
  • 問目は、
  • 問目は、
  • 問目は、
  • 問目は、
  • 問目は、

のように整数の並びと整数間の加算と減算を変えることで、全部で個もの問題を作ることができました。 意気揚々と解いていたいろはちゃんですが、問題があまりにも多かったため途中で寝てしまいました。

代わりに問題を解いてあげてください。 問も解くと宇宙が滅亡してしまうかもしれないので、代わりに全問題の総和をで割ったあまりを求めてください。

制約


入力


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

N
A_1 A_2 ... A_N

出力


答えを出力せよ。出力は標準出力に行い、末尾に改行を入れること。


入出力例1


入力
2
3 7
出力
20

以下の問を作りました。これらの和であるを出力してください。


入出力例2


入力
3
1 6 8
出力
120

入出力例3


入力
10
31415 9265358 9793238 4626433 832795 0 2884197 169399375 1058209 74944
出力
918888854

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

Submit


Go (1.14)