Cho số nguyên dương ~n~ và dãy số nguyên ~ a_1, a_2, …,a_n (a_i ≤ 10^6)~. Hãy in ra tổng các phần tử của dãy đó.

Input:

• Dòng đầu tiên là số nguyên dương~ n (n≤10^6)~.
• Dòng tiếp theo là dãy số nguyên ~a_i~ được phân cách nhau bởi dấu cách

Output:

Gồm một số nguyên là tổng các phần tử của dãy đã cho

Sample

Input

3

1 3 2

Output

6

Viết chương trình nhập vào nhiệt độ trung bình của N ngày trong tuần, tính và in ra trung bình cộng nhiệt độ trung bình N ngày đó?

Input

• Dòng đầu ghi số nguyên N (1≤N≤1000)

• Dòng thứ hai ghi N số thể hiện nhiệt độ của N ngày, các số thực có giá trị dương không quá 100

Output

• In ra một số là nhiệt độ trung bình của N ngày, ghi 2 chữ số sau phần thập phân

Sample

Input

3

2.3 4.5 9.9

Output

5.57

Cho số nguyên dương ~n~ và dãy số nguyên dương ~ a_1, a_2, …,a_n (a_i ≤ 10^6)~. Hãy in ra tổng các phần tử chẵn của dãy đó.

Input:

• Dòng đầu tiên là số nguyên dương~ n (n≤10^6)~.
• Dòng tiếp theo là dãy số nguyên ~a_i~ được phân cách nhau bởi dấu cách

Output:

Gồm một số nguyên là tổng các phần tử chẵn của dãy đã cho

Sample

Input

5

1 3 2 4 5

Output

6

Cho mảng ~A~ có ~n~ phần tử ~(n<=10^6)~. Viết chương trình tìm số lớn nhất trong mảng.

Input:

Dòng 1 gồm một số nguyên ~n~ ~(0 < n <= 10^6)~

Dòng 2 gồm n số nguyên tương ứng là n phần tử của mảng ~A_i <=10^9~

Ouput

In ra số lớn nhất của mảng A.

Ví dụ

Input

6

1 2 3 2 2 5

Output

5