题目描述

有$N$个猴子，编号从1到$N$。每个猴子对应一个正整数$X_i$,表示如果从编号为$i$的猴子开始报数，需要数到$X_i$。

这$N$个猴子围成一圈，从第一个开始报数，数到第1个猴子对应的正整数$X_1$的猴子出队，然后从它的下一位继续从1开始报数，数到对应的$X_i$时出队，如此循环直到剩下一个猴子，最后剩下的那个猴子就是猴子们选出的大王。

例如：

$N=5,X_i$对应为：1，2，3，4，5

出队的顺序为：1，3，4，5

输入格式

第一行为$N$;

第二行为$N$个小于等于100的正整数。对应于从某个猴子位置开始报数，需要报数的次数。

输出格式

被选为大王的猴子的编号。

样例

5
1 2 3 4 5

2

数据范围

$N≤1000000$

来源

一本通在线评测