Description

输入正整数n，然后依次输入n个正整数，计算其中的奇数和与偶数和并输出。

Input

先输入一个正整数n，然后依次输入n个正整数。

Output

依次输出其中的奇数和以及偶数和，各占一行。

Sample Input

5 1 8 9 6 4

Sample Output

10 
18

HINT

Source

NBU OJ