← 返回题目列表

Codeforces · 774/F

F. 钢笔和星期几

中文机器翻译题面 查看原题

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 号笔。