题目描述

在超级马里奥面前有 $10$ 个蘑菇，排成一排。每挑选一个蘑菇就奖励一些分数。

超级马里奥必须按蘑菇出现的顺序挑选蘑菇，但并不是要求把他们都采集出来——他的目标是得分尽可能接近 $100$。采集的蘑菇必须从第一个开始且是连续的。

如果存在两个同样接近 $100$ 的数字（例如 $98$ 和 $102$），马里奥会选择较大的那个（这里是 $102$）。

帮助超级马里奥，告诉他他能得到多少分。

输入格式

输入共 $10$ 行，每一行包含一个正整数 $A_i$，表示挑选当前蘑菇所获得的分数，按照马里奥挑选蘑菇的顺序排列。

输出格式

输出共 $1$ 行，一个整数，表示马里奥能得到的分数。

10
20
30
40
50
60
70
80
90
100 

100

1
2
3
5
8
13
21
34
55
89 

87

40
40
40
40
40
40
40
40
40
40 

120

提示

【样例解释#1】

马里奥选择第 $10$ 个蘑菇，得到 $100$ 分。

【数据范围】

对于 $100\%$ 的数据，$1\le A_i\le 100$。

【说明】

本题分值按 COCI 原题设置，满分 $30$。

题目译自 COCI2010-2011 CONTEST #5 T1 GLJIVE。