問題文

長さ $N$ の整数列 $A = ( A_1, A_2,...,A_N)$ が与えられます。
答えの整数 $X$ を出力してください。

制約

• $1 \leq N \leq 10^6$
• $1 \leq A_i \leq 10^6$
• 入力される値はすべて整数
• 答えの $X$ は $2^{60}$ より小さい

入力

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

出力

答えの整数 $X$ を出力せよ。

入力例1

5
1 2 3 4 5

出力例1

0

入力例2

5
5 4 3 2 1

出力例2

10

入力例3

5
3 1 4 5 2

出力例3

4

入力例4

9
6 9 3 2 4 5 1 8 7

出力例4

18

入力例5

4
1 1 2 2

出力例5

0