004 - たのしいすうがく

問題

とある館に吸血鬼の姉妹がいた。

彼女たちは数学がてんでだめなので、手始めに複数の数字の和を素早く暗算出来るようになりたがっている。

そこで、彼女たちのために偶数和、奇数和、総和を出力する答え合わせ用のプログラムを作ってあげよう。

入力

n
a[0]
:
:
:
a[n-1]

1 行目に整数 n が与えられる。

2 行目以降に整数 a が与えられる。

出力

入力された数字の偶数和、奇数和、総和を改行区切りで出力せよ。

出力の最後に改行を入れること。

制約

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

• 0 ≦ a, n ≦ 500

---

入出力例

入力例1

5
1
2
3
4
5

出力例1

6
9
15

入力例2

10
36
85
8
16
3
19
93
24
88
53

出力例2

172
253
425