配点 : $300$ 点

問題文

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

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

制約

• 入力値はすべて整数である。
• $1 \leq N \leq 100$
• $1 \leq s_i \leq 100$

入力

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

$N$

$s_1$

$s_2$

$:$

$s_N$

出力

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

3
5
10
15

25

$10$ 点の問題と $15$ 点の問題に正解し、$5$ 点の問題には正解しないことで成績が $25$ となり、この成績は画面に正しく表示されます。$5$ 点の問題にも正解すると成績が $30$ となりますが、この成績は画面上では $0$ と表示されてしまいます。

3
10
10
15

35

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

3
10
20
30

0

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