题目描述

有 $10$ 个按顺序排列的魔法标志，每个标志都有一个分值。魔法师必须从第 $1$ 个标志开始，按顺序触摸若干个连续的标志，并把这些标志的分值相加。至少要触摸第 $1$ 个标志。

魔法师希望得到的总分尽可能接近 $100$。如果有两个总分与 $100$ 的差相同，则选择其中较大的总分。

请计算最终选择的总分。

输入格式

第一行包含 $10$ 个正整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 个魔法标志的分值。

输出格式

输出一个整数，表示最终选择的总分。

10 20 30 40 50 60 70 80 90 100

100

1 2 3 5 8 13 21 34 55 89

87

10 10 10 10 10 10 10 20 20 10

100

数据范围与提示

• $1 \le a_i \le 100$