求和

问题描述

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

输入

第一行，一个正整数 $n$ （ $1≤n≤5000$ ）。

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

输出

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

样例

样例输入

5
3
10
7
5
8

样例输出

15
18