题目描述

给定 $n$ 个数，分别求出其中所有奇数的和与所有偶数的和。

输入格式

第一行输入一个整数 $n$（$1 \le n \le 20$）。接下来输入 $n$ 个整数，每个数均在 $1$ 到 $100$ 之间。

输出格式

依次输出奇数和与偶数和。

样例

5
1 2 3 4 5

9 6