题目描述

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

输入格式

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

输出格式

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

5
3
10
7
5
8

15
18

样例解释

奇数为 $3, 7, 5$，和为 $15$；偶数为 $10, 8$，和为 $18$。

数据范围

$1 \le n \le 5000$，每个数在 $1$ 到 $20000$ 之间。