在超级马里奥面前有 10 个蘑菇，排成一排。每个蘑菇都有一定的分值。超级马里奥必须按照它们出现的顺序依次采摘蘑菇，但不需要把它们全部采摘完——他的目标是使获得的总分尽可能接近 100。
如果存在两个总分同样接近 100（例如 98 和 102），马里奥会选择较大的那个（在此例中为 102）。
请帮助超级马里奥，告诉他最终会获得多少分。
输入格式
输入包含 10 行，每行包含一个不超过 100 的正整数，表示采摘每个蘑菇所能获得的分值，顺序与马里奥采摘它们的顺序一致。
输出格式
输出仅一行，包含一个整数，表示马里奥最终获得的分数。
样例
输入样例 1
10 20 30 40 50 60 70 80 90 100
输出样例 1
100
输入样例 2
1 2 3 5 8 13 21 34 55 89
输出样例 2
87
输入样例 3
40 40 40 40 40 40 40 40 40 40
输出样例 3
120