题目描述

输入 n 个正整数，要求对这 n 个数中的奇数和偶数分别求和。

输入

第 1 行 1 个正整数 n，1≤n≤5000。 以下 n 行，每行一个正整数（1~20000 之间）。

输出

2 行 2 个整数。第 1 行为所有奇数之和，第 2 行为所有偶数之和。

样例输入

5
3
10
7
5
8

样例输出

15
18