2009 - 【入门】求和

通过次数

102

提交次数

198

时间限制 : 1 秒
内存限制 : 128 MB

输入n( 1 <= n <= 5000 )个正整数,每个数都在1到20000之间;要求对这n个数中的奇数和偶数分别求和。

输入

第一行,一个正整数n(1 <= n <= 5000 );

第2~n+1行,每行一个正整数,每个数都在1到20000之间。

输出

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

样例

输入

5
3
10
7
5
8

输出

15
18

来源

数组问题