题目描述

给定 $n$ 个正整数，分别求其中奇数之和、偶数之和。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行一个正整数。

输出格式

输出两行：第一行是奇数之和，第二行是偶数之和。

样例

5
3
10
7
5
8

15
18

数据范围

$1\le n\le5000$，$1\le a_i\le20000$。