Calculate the sum of n numbers.

Input

The first line of input consists of a single integer n. The second line contains n space separated integers a_1,a_2,\ldots,a_n.

Output

Output the sum of integers a_1,a_2,\ldots,a_n.

Constraints

• 1 \le n \le 10^6
• -10^9 \le a_i \le 10^9

Example

Input:

5
2 1 -3 5 8

Output:

13

Input:

6
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

Output:

6000000000

Remark

The answer might not fit in a 32-bit integer. You might want to use a bigger type (long long in C++ and long in Java).

The input is very big, so you have to read it efficiently. See the instructions.