004 - 奇数和と偶数和

時間制限 1 秒 / メモリ制限 64 MB / 得点 3 / x 12 /


TLE
1sec
MLE
64MB
得点
3

問題

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

入力

n
a1...an

出力

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

制約

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

  • 1 ≦ n ≦ 20
  • 0 ≦ a ≦ 109

入出力例

入力例1

5
1 2 3 4 5

出力例1

9 6

入力例1

3
1000000000 1000000000 1000000000

出力例1

0 3000000000