Stepan 有 n 支笔。他每天都使用它们,第 i 天他使用编号为 i 的笔。在第 (n + 1) 天,他再次使用编号 1 的笔,在第 (n + 2) 天,他使用编号 2 的笔,依此类推。
每个工作日(从星期一到星期六,包括在内)Stepan 恰好消耗了他当天使用的钢笔的 1 毫升墨水。周日斯捷潘休息一天,他不保留当天使用的笔的墨水。
Stepan 知道他每支笔中当前的墨水量。现在是星期一早上,Stepan 今天将使用 1 号笔。您的任务是确定如果 Stepan 根据上述条件使用笔,哪支笔会先于其他笔用完墨水(也就是说,其中不会剩下墨水)。
输入
第一行包含整数 n (1 ≤ n ≤ 50 000) — Stepan 拥有的笔数。
第二行包含整数序列 a1, a2, ..., an (1 ≤ ai ≤ 109),其中 ai 等于编号 i 的笔当前拥有的墨水毫升数。
输出
如果Stepan按照上述条件使用钢笔,则打印之前所有墨水都用完的钢笔的索引(这意味着其中将没有剩余墨水)。
笔按照输入数据中给出的顺序进行编号。计数从一开始。
请注意,答案始终是明确的,因为多支笔不能同时结束。
示例
输入 #1
3 3 3 3
输出 #1
2
输入 #2
5 5 4 5 4 4
输出 #2
5
注意
在第一个测试中,Stepan 使用钢笔墨水,如下所示:
1. 在第 1 天(星期一)Stepan 将使用 1 号笔,之后笔中会有 2 毫升墨水;
2. 在第 2 天(星期二)Stepan 将使用 2 号笔,之后里面会有 2 毫升墨水;
3. 在第 3 天(星期三)Stepan 将使用 3 号笔,之后笔中将有 2 毫升墨水;
4. 第 4 天(星期四)Stepan 将使用 1 号笔,之后笔内将有 1 毫升墨水;
5. 在第 5 天(星期五)Stepan 将使用 2 号笔,之后里面会有 1 毫升墨水;
6. 在第 6 天(星期六)Stepan 将使用 3 号笔,之后笔中将有 1 毫升墨水;
7. 第 7 天(星期日)Stepan 将使用 1 号笔,但当天是休息日,因此他不会浪费这支笔的墨水;
8. 在第 8 天(星期一),Stepan 将使用 2 号笔,之后这支笔将耗尽墨水。
因此,第一支没有墨水的笔是 2 号笔。