题目描述

N只猴子按编号1..N围成一圈，编号增大为报数前进方向，N后回到1。每个编号i有自己的正整数X_i。

第一轮由1号开始从1报数，报到X_1的猴子离开。之后每轮从刚离开者的下一只仍在圈内的猴子开始重新从1报数；如果这轮起点的原编号是s，本轮就报到X_s，报到者离开。X_s取本轮开始报数的猴子自己的值，不是固定使用X_1，也不是按出队轮数取X。 报数可以绕圈多次。

只剩一只时停止，输出其原编号。N=1时直接输出1。

输入

第一行N，第二行N个正整数X_1..X_N。1≤N≤1000000，1≤X_i≤100。

输出

最终大王的原编号。

输入样例

5
1 2 3 4 5

输出样例

2

样例说明

四次离开者依次为1、3、4、5，剩下2。