说明

给定n和n个数，求其中奇数和和偶数和。

输入格式

第一行一个数n(1<=n<=20)接下来是n个数，每个数均在1到100之间

输出格式

奇数和和偶数和

样例

5
1 2 3 4 5

9 6