#5Easy

Sum of n numbers

Time: 1 s · Memory: 256 MB

Input and output

Statement

You are given $n$ integers. Find their sum.

Input format

The first line contains $n$ ( $1 \le n \le 10^5$ ) — the number of integers.

The second line contains $n$ integers $a_i$ ( $|a_i| \le 10^9$ ) separated by spaces.

Output format

A single integer — the sum of all $a_i$ .

Examples

Input

5
1 2 3 4 5

Output

Input

3
-4 10 -6

Output

Note

The sum can reach $10^{14}$ , which does not fit into a 32-bit int (its limit is about $2 \cdot 10^9$ ). Use long long in C++ and int64 in Go. Python integers are unbounded.

Sum of n numbers

Time: 1 s · Memory: 256 MB

Input and output

Statement

You are given $n$ integers. Find their sum.

Input format

The first line contains $n$ ( $1 \le n \le 10^5$ ) — the number of integers.

The second line contains $n$ integers $a_i$ ( $|a_i| \le 10^9$ ) separated by spaces.

Output format

A single integer — the sum of all $a_i$ .

Examples

Input

5
1 2 3 4 5

Output

Input

3
-4 10 -6

Output

Note

The sum can reach $10^{14}$ , which does not fit into a 32-bit int (its limit is about $2 \cdot 10^9$ ). Use long long in C++ and int64 in Go. Python integers are unbounded.