一个周日,彼得去了一家书店,买了一本关于体育节目的新书。这本书正好有 n 页。
Petr决定从第二天开始阅读它,也就是从星期一开始。 Petr 的日程安排非常紧凑,一周中的每一天他都知道当天可以阅读多少页。有些日子太忙了,彼得根本没有时间读书。然而,我们知道他每周至少能够阅读一页。
假设 Petr 不会跳过几天,并且每天会尽可能多地阅读,请确定他将在一周中的哪一天阅读这本书的最后一页。
输入
第一个输入行包含单个整数 n (1 ≤ n ≤ 1000) — 书中的页数。
第二行包含七个不超过 1000 的非负空格分隔整数 — 这些整数代表 Petr 在星期一、星期二、星期三、星期四、星期五、星期六和星期日相应地可以阅读多少页。保证这些数字中至少有一个大于零。
输出
打印一个数字 - Petr 读完这本书的星期几。一周中的日子按自然顺序从 1 开始编号:星期一、星期二、星期三、星期四、星期五、星期六、星期日。
示例
输入 #1
100 15 20 20 15 10 30 45
输出 #1
6
输入 #2
2 1 0 0 0 0 0 0
输出 #2
1
注意
第一个示例注意事项:
到周一结束时,因此到周二初,Petr 还剩 85 页。到周三他还剩 65 页,到周四还剩 45 页,到周五还剩 30 页,到周六还剩 20 页,周六彼得读完这本书(他还有时间读 10 页的其他东西)。
第二个示例注意事项:
在第一周的星期一,Petr 将阅读第一页。第二周的星期一,彼得将阅读第二页并读完这本书。