Background

Special for beginners, ^_^

Description

由经典约瑟夫问题改成。

有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。

Format

Input

第一行为N（<=1e6）;

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

Output

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

Samples

5
1 2 3 4 5

2

Limitation

1s, 1024KiB for each test case.