Cho dãy gồm n số nguyên. Hãy tính tổng các số chẵn và tổng các số lẻ trong dãy.
Dữ liệu vào
Dòng đầu chứa số nguyên n. Dòng thứ hai chứa n số nguyên a1, a2, …, an.
Kết quả
Hai số trên một dòng: tổng các số chẵn và tổng các số lẻ.
Giới hạn
1 ≤ n ≤ 10^5; |ai| ≤ 10^9.
Ví dụ 1 – vào
5 1 2 3 4 5
Ví dụ 1 – ra
6 9
Ví dụ 2 – vào
3 -3 -2 7
Ví dụ 2 – ra
-2 4