该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 X 喜欢玩绕圈游戏。具体地，$n$个人绕成一圈，从小 X 开始顺时针标号，小 X 为1号，其顺时针下一

个人为2号，以此类推。每个人手上都有一个数字，$i$号手上的数字为$a_i$ .

绕圈游戏共有$n − 1$轮，每一轮中，仍在圈中的某个人将会离开这个圈。具体的，第$k$轮（$k ⩾ 2$）中离

开该圈的人是第$k − 1$轮中离开该圈的人(假设为$i$号）的顺时针方向的第$a_i$个人（例如，若$n = 5$且第一

轮离开的人为1号，其手上数字为3，则第二轮离开的人为4号，因为1号离开前，其顺时针方向往后数3

个人的结果是4号）。游戏规定，第一轮中小 X 会离开这个圈。

小 X 想知道，游戏结束后，唯一一个没有离开这个“圈”（尽管游戏结束后已经不再存在一个真正的圈）

的人是几号？

输入格式

第一行一个整数$n$；

第二行共n个整数$a_1, a_2, ..., a_n$

输出格式

共一行，一个整数，表示游戏结束后仍留在“圈”内的人的标号。

样例

6
3 2 4 5 1 4

2

第一轮，1号离开；

第二轮，4号离开；

第三轮，5号离开；

第四轮，6号离开；

第五轮，3号离开。

数据范围

对于$30\%$的数据，$n ≤ 10$。

对于$60\%$的数据，$n ≤ 100$。

对于$100\%$的数据，$2 ⩽ n ⩽ 10^4，1 ⩽ a_i ⩽ n$。