该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

又是一年春暖花开，小爱与家人一起开车出游，在漫长的路途上，他开始播放自己的歌单以舒缓疲劳。 小爱的歌单中有n首歌，其中第 i首歌的时长为 ti分钟，这些歌将以循环的方式播放，即播放完第 n首歌后，会继续播放第 1首歌。 小爱出发那一刻起，从第 1首歌开始循环播放整个歌单，请问当 T分钟后到达目的地时，正在播放第几首歌？

Format

Input

第一行，一个正整数n，表示歌单中曲目数 第二行，n个正整数t1 , t2 , . . . , tn分别表示每首歌的时长 第三行，一个正整数T，表示开车时间

Output

输出到达目的地时，正在播放的歌曲编号。

Samples

5
3 6 2 4 5
24

2

Limitation

对于30 % 的数据，1≤n≤10 1 ≤ ti,T≤ 10^3 对于60 % 的数据，1 ≤ n ≤ 10^5 ,1 ≤t i , T ≤ 10^8 对于100% 的数据，1 ≤ n ≤ 10^5 ,1 ≤ ti , T ≤ 10^18