Cho một dãy gồm n số nguyên ~a_1, a_2, \dots, a_n~. Viết chương trình tính tổng các số chẵn và các số lẻ của dãy số.

Input:

• Dòng 1 ghi số nguyên dương ~n~ (~n \le 10^6~)
• Dòng 2 ghi ~n~ số nguyên 32 bit cách nhau một dấu cách trống

Output:

• Dòng 1 ghi tổng các số chẵn
• Dòng 2 ghi tổng các số lẻ

Ví dụ:

sumcl.inp

6
2 4 1 3 5 2

sumcl.out

8
9