题目描述

给定一个整数序列 $A = (A_1, A_2, \dots, A_N)$。
请计算下式的值：

在给定的约束条件下，保证答案小于 $2^{63}$。

输入格式

输入以如下格式从标准输入读入。

$N$ $A_1$ $A_2$ $\dots$ $A_N$

• $2 \leq N \leq 4 \times 10^5$
• $0 \leq A_i \leq 10^8$
• 输入的所有值均为整数

输出格式

输出该式的值。

10
5 9 3 0 4 8 7 5 4 0

58

3
2 5 3

4