Positive Pairs

2 secs 1024 MB
magurofly

問題文


個の整数 が与えられます。 となるすべての に対して、 の総和を で割ったあまりを出力してください。

制約


  • 入力はすべて整数

入力


出力


答えを一行に出力してください。

入出力例


入力例1


3
1 2 3

出力例1


11

となります。

入力例2


3
-1 1 2

出力例2


2

のうち正であるのは だけです。

入力例3


2
100000 100000

出力例3


999999937

で割ったあまりを出力してください。

Submit


Go (1.14)