题目描述

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

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

输入格式

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

$N$ $s_1$ $s_2$ $:$ $s_N$

输出格式

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

题目大意

有 $N$ 道题，答对一道获得 $A_i$ 分，答错不得分。但是如果现在分数为 $10$ 的倍数将会显示 $0$ 分，问最高可以获得多少分？

3
5
10
15

25

3
10
10
15

35

3
10
20
30

0

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 3

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