题目描述

由经典约瑟夫问题改成。 有 $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$ 的正整数。对应于从某个猴子位置开始报数，需要报数的次数。

输出格式

共一行，输出被选为大王的猴子的编号。

数据范围

$1 <= N <=10^6$

输入样例：

5
1 2 3 4 5

输出样例：

2