题目描述

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。

补全来源与身份说明

一本通原站当前仅返回建设中/教师团队资格提示，原题面及原题面摘要未知。本题按用户授权，依据下列公开转述整理为本地训练合同，不声称绕过原站限制或取得官方原版题面：https://developer.aliyun.com/article/1285661。按公开转述恢复起点自身Xi决定本轮计数、原编号和完整N/X范围；不能按固定k约瑟夫复用。下界N≥1及N=1停止是正猴数/只剩一只的直接规范。

补全版本与公开来源

原站当前仅返回建设中或教师团队资格提示，未取得其完整原文。本题依据公开资料整理并按授权补全，具体约定：按公开转述恢复起点自身Xi决定本轮计数、原编号和完整N/X范围；不能按固定k约瑟夫复用。下界N≥1及N=1停止是正猴数/只剩一只的直接规范。。本版本不冒称官方完整原文或原始评测数据。原站链接：https://ybt.ssoier.cn/problem_show.php?pid=1418。公开资料：https://developer.aliyun.com/article/1285661。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共6个测试点，非原站或官方原始数据。总分100分。