Tổng mảng rất lớn (A Very Big Sum)

Nguồn: HackerRank

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng gồm $n$ số nguyên không âm. Các phần tử có thể lớn hơn nhiều so với những bài cộng mảng cơ bản, vì vậy tổng có thể vượt miền số nguyên 32-bit.

Hãy tính

và in chính xác $S$.

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In một số nguyên duy nhất là tổng $S$.

Subtask

Subtask 1 (100 điểm): $1\le n\le10$ và $0\le a_i\le10^{10}$. Tổng luôn nằm trong miền long long 64-bit có dấu.

Ví dụ

Input

5
1000000001 1000000002 1000000003 1000000004 1000000005

Output

5000000015

Giải thích

Cộng năm phần tử: $1000000001+1000000002+1000000003+1000000004+1000000005=5000000015$. Giá trị này lớn hơn $2^{31}-1$, vì vậy cần kiểu số rộng hơn int 32-bit.