#ATarc075a. [ABC063C] Bugged

[ABC063C] Bugged

题目描述

你正在用电脑参加考试。考试由 NN 道题目组成,第 ii 道题目的分值为 sis_i。每道题的判定结果只有“正确”或“错误”两种。你答对的题目分值之和就是你的成绩。当你完成答题后,系统会当场评分并显示你的成绩……原本是这样的。

但是,由于考试系统存在缺陷,如果成绩是 1010 的倍数,系统会将成绩显示为 00。除此之外,系统会正确显示成绩。在这种情况下,屏幕上可能显示的最大成绩是多少?

输入格式

输入为以下格式,通过标准输入给出。

NN s1s_1 s2s_2 \cdots sNs_N

输出格式

输出屏幕上可能显示的最大成绩。

样例 1

输入

3
5
10
15

输出

25

样例 2

输入

3
10
10
15

输出

35

样例 3

输入

3
10
20
30

输出

0

说明/提示

限制条件

  • 所有输入值均为整数。
  • 1N1001 \leq N \leq 100
  • 1si1001 \leq s_i \leq 100

样例解释 1

若只答对 1010 分和 1515 分的题、不答对 55 分的题,成绩为 2525,该成绩能被正确显示;若还答对 55 分题,成绩变为 3030,但此时屏幕上只会显示 00

样例解释 2

如果所有题都答对,成绩为 3535,该成绩能被正确显示。

样例解释 3

无论答题情况如何,所有可能出现的成绩都是 1010 的倍数,屏幕上只会显示 00

由 ChatGPT 5 翻译