题目描述

实验室智能车比赛时，有一串检查点，每个检查点都有一个编号。理文炫要求你输出这些编号中所有奇数的和，以及偶数的和。

输入格式

第一行输入一个整数n（1 <= n <= 100）。 第二行输入n个正整数，表示检查点编号。

输出格式

第一行输出所有奇数的和； 第二行输出所有偶数的和。

样例

5
1 2 3 4 5

9
6