1130 - 奇数和と偶数和

問題

はじめに整数nが入力される。続いてn個の整数aが入力される。 奇数の総和と偶数の総和を出力せよ。

入力

n
a1...an

出力

奇数の総和、偶数の総和を空白区切りで出力せよ。出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• 1 ≦ n ≦ 20
• 0 ≦ a ≦ 10⁹

---

入出力例

入力例1

5
1 2 3 4 5

出力例1

9 6

入力例1

3
1000000000 1000000000 1000000000

出力例1

0 3000000000