描述

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

输入

第一行，一个正整数$n$（$1 \le n \le 5000$）。 第$2 \sim n+1$行，每行一个正整数，每个数都在$1到20000$之间。

输出

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

样例

5
3
10
7
5
8

15
18