Yêu cầu

Cho một dãy gồm \(n\) số nguyên \(a_1, a_2, ..., 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 Specification

• Dòng 1 ghi số nguyên dương \(n(n \leq 10^6)\)

• Dòng 2 ghi \(n\) số nguyên 32 bit cách nhau một dấu cách trống.

Output Specification

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

Sample Input

    6 
    2 4 1 3 5 2

Sample Output

    8
    9