题目描述

在你面前摆放着 $10$ 块金属，它们的重量分别是 $a_1,a_2,...,a_{10}$。你可以将许多块金属进行熔炼，然后打造成一个更大的金属饰品。饰品的重量等于熔炼的所有金属重量之和。

你只能按照输入的顺序，从第一块开始，依次熔炼每一块金属。你的任务是要选择一个合适的熔炼块数，使得饰品的重量尽可能接近 $100$。

请输出熔炼后能达到的最接近 $100$ 的饰品重量。若有多个重量符合要求，则输出较大的那个重量。

输入格式

共 $10$ 行，每行输入一个整数，分别表示每块金属的重量。

输出格式

一个整数，表示最终饰品的重量。

样例数据

10
20
30
40
50
60
70
80
90
100

100

1
2
3
90
1
2
2
1
1
2 

101

样例 $1$ 解释

将前 $4$ 块金属熔炼，饰品的总重量为 $10+20+30+40=100$，与 $100$ 的差值为 $0$。

样例 $2$ 解释

将前 $6$ 块金属熔炼，饰品的总重量为 $99$；将前 $7$ 块金属熔炼，饰品的总重量为 $101$，两种方案中，饰品的重量距离 $100$ 的差值均为 $1$，按照要求应输出 $101$。

数据范围

对于所有数据，每块金属的重量范围在 $1 \sim 100$ 之间。