【题目描述】

由经典约瑟夫问题改成。

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

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

例如：N=5，Xi 对应为：1，2，3，4，5，出队的顺序为：1，3，4，5。

【输入】

第一行为 N；

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

【输出】

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

【输入样例】

5
1 2 3 4 5

【输出样例】

2

【提示】

【数据范围】

N≤1000000，且第二行给出的 N 个正整数均小于等于 100（即 Xi≤100）。

题面来源：https://blog.csdn.net/ACMer_QJ/article/details/113884787

题目来源：信息学奥赛一本通 1418；数据整理来源：ROJ 1418。