说明

输入n（ 1 <= n <= 5000 ）个正整数，每个数都在1到20000之间；要求对这n个数中的奇数和偶数分别求和。

输入格式

第一行，一个正整数n（1 <= n <= 5000 ）； 第2-n+1行，每行一个正整数，每个数都在1到20000之间。

输出格式

输出文件共有二行，每行包含一个整数，第一行为所有奇数之和，第二行为所有偶数之和。

样例

5
3
10
7
5
8

15
18