AtCoder Beginner Contest 063

C - Bugged


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

配点 : 300

問題文

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

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

制約

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

入力

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

N
s_1
s_2
:
s_N

出力

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


入力例 1

3
5
10
15

出力例 1

25

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


入力例 2

3
10
10
15

出力例 2

35

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


入力例 3

3
10
20
30

出力例 3

0

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

Score : 300 points

Problem Statement

You are taking a computer-based examination. The examination consists of N questions, and the score allocated to the i-th question is s_i. Your answer to each question will be judged as either "correct" or "incorrect", and your grade will be the sum of the points allocated to questions that are answered correctly. When you finish answering the questions, your answers will be immediately judged and your grade will be displayed... if everything goes well.

However, the examination system is actually flawed, and if your grade is a multiple of 10, the system displays 0 as your grade. Otherwise, your grade is displayed correctly. In this situation, what is the maximum value that can be displayed as your grade?

Constraints

  • All input values are integers.
  • 1 ≤ N ≤ 100
  • 1 ≤ s_i ≤ 100

Input

Input is given from Standard Input in the following format:

N
s_1
s_2
:
s_N

Output

Print the maximum value that can be displayed as your grade.


Sample Input 1

3
5
10
15

Sample Output 1

25

Your grade will be 25 if the 10-point and 15-point questions are answered correctly and the 5-point question is not, and this grade will be displayed correctly. Your grade will become 30 if the 5-point question is also answered correctly, but this grade will be incorrectly displayed as 0.


Sample Input 2

3
10
10
15

Sample Output 2

35

Your grade will be 35 if all the questions are answered correctly, and this grade will be displayed correctly.


Sample Input 3

3
10
20
30

Sample Output 3

0

Regardless of whether each question is answered correctly or not, your grade will be a multiple of 10 and displayed as 0.


Submit提出する