#arc075a. [arc075_a]Bugged

[arc075_a]Bugged

問題文

あなたはコンピュータで試験を受けています。試験は NN 問の問題からなり、ii 問目の問題の配点は sis_i です。それぞれの問題に対するあなたの解答は「正解」または「不正解」のいずれかとして判定され、正解した問題の配点の合計があなたの成績となります。あなたが解答を終えると、解答がその場で採点されて成績が表示される…はずでした。

ところが、試験システムに欠陥があり、成績が 1010 の倍数の場合は、画面上で成績が 00 と表示されてしまいます。それ以外の場合は、画面に正しい成績が表示されます。この状況で、成績として画面に表示されうる最大の値はいくつでしょうか?

制約

  • 入力値はすべて整数である。
  • 1N1001 ≤ N ≤ 100
  • 1si1001 ≤ s_i ≤ 100

入力

入力は以下の形式で標準入力から与えられる。

NN s1s_1 s2s_2 :: sNs_N

出力

成績として画面に表示されうる最大の値を出力せよ。


入力例 1

3
5
10
15

出力例 1

25

1010 点の問題と 1515 点の問題に正解し、55 点の問題には正解しないことで成績が 2525 となり、この成績は画面に正しく表示されます。55 点の問題にも正解すると成績が 3030 となりますが、この成績は画面上では 00 と表示されてしまいます。


入力例 2

3
10
10
15

出力例 2

35

すべての問題に正解すると成績が 3535 となり、この成績は画面に正しく表示されます。


入力例 3

3
10
20
30

出力例 3

0

どのような解答状況でも成績は 1010 の倍数となり、画面上では 00 と表示されてしまいます。