Problem4917--求和【入门】

4917: 求和【入门】

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

输入 $n\ (1 \leq n \leq 5,000)$ 个正整数,每个数都在 $1 \sim 20,000$ 之间。
要求对这 $n$ 个数中的奇数和偶数分别求和。

Input

第一行,一个正整数 $n$;
第二行 $n$ 个正整数,每个数之间用空格隔开。第 $i$ 个数表示对应的数据 $a_i$。

Output

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

Sample 1 Input

4
5 3 10 8

Sample 1 Output

8
18

Source/Category