1200 - 刚好大于 100

通过次数

6

提交次数

13

Time Limit : 1 秒
Memory Limit : 128 MB

给定一行正整数,请求出前几个数的和刚刚好大于 100。
例如,有一行正整数,分别为 10 20 30 40 50 60 70 80 90 100,前 4 个数的和为100,前 5 个数的和为 150,刚刚好大于 100,答案为 5

Input

输入一行正整数(1≤正整数≤100),保证所有数的和一定大于 100,相邻两个数之间用一个空格分开。

Output

输出一个数,表示求解结果。

Examples

Input

10 20 30 40 50 60 70 80 90 100

Output

5

Hint

蓝桥杯等级考试七级