Cho một mảng gồm ~n~ số nguyên dương, ~a_0, a_1, ..., a_{n-1}~. Bạn hãy tính tổng những giá trị ở vị trí chẵn và tổng những giá trị ở vị trí lẻ nhé.

Lưu ý: Vị trí của mảng bắt đầu từ ~0~.

Input

Dòng đầu tiên, gồm số nguyên duy nhất ~n~ là số lượng phần tử của mảng.

Dòng thứ hai, gồm ~n~ giá trị ~a_0, a_1, ..., a_{n-1}~ là các phần tử của mảng.

Output

In ra hai giá trị theo thứ tự, tổng giá trị ở vị trí lẻ và tổng giá trị ở vị trí chẵn.

Constraints

~1 \le n \le 10^5~

~1 \le a_i \le 10^4~

Input Sample 1

5
1 2 3 2 1

Output Sample 1

4 5

Input Sample 2

5
1 3 2 2 1

Output Sample 2

5 4