Sum of N integers

Read N integers and print their sum, which needs a 64-bit integer type.

Easy1ImplementationMathNo attempts yetTime limit0.1sMemory limit512 MB

Problem

You are given NN integers. Write a program that computes the sum of those NN integers.

When NN and every integer are at their largest, the sum is 3,000,000,000,0003{,}000{,}000{,}000{,}000, so a 32-bit integer type cannot hold the answer. Use a 64-bit integer type.

Input

The first line has the number of integers NN (1N3,000,0001 \le N \le 3{,}000{,}000).

The second line has the NN integers, separated by single spaces. Each integer is between 00 and 1,000,0001{,}000{,}000.

Output

Print the sum of the given NN integers on the first line.