CF996B World Cup

Allen 想要进入一个占据圆形广场的球迷区，该球迷区有 $n$ 个入口。 在第 $i$ 个入口前已经有 $a_i$ 个人排队。每个入口每分钟允许队列中的一人进入球迷区。 Allen 采用如下策略进入球迷区： - 起初，他站在第一个入口队列的末尾。 - 每一分钟，如果他没有被允许进入球迷区（即他不是当前队列的第一个人），他就离开当前队列，站到下一个入口队列的末尾（如果他离开的是最后一个入口，则回到第一个入口）。 请你判断 Allen 最终会通过哪个入口进入球迷区。

第一行包含一个整数 $n$（$2 \le n \le 10^5$），表示入口的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_i \le 10^9$），表示每个入口前排队的人数（不包括 Allen）。

输出一个整数，表示 Allen 将通过的入口编号。

在第一个样例中，队列人数（不包括 Allen）变化如下：$[\textbf{2}, 3, 2, 0] \to [1, \textbf{2}, 1, 0] \to [0, 1, \textbf{0}, 0]$。加粗的数字表示 Allen 所在的队列。可以看到，他会通过第三个入口进入球迷区。 在第二个样例中，队列人数（不包括 Allen）变化如下：$[\textbf{10}, 10] \to [9, \textbf{9}] \to [\textbf{8}, 8] \to [7, \textbf{7}] \to [\textbf{6}, 6] \to [5, \textbf{5}] \to [\textbf{4}, 4] \to [3, \textbf{3}] \to [\textbf{2}, 2] \to [1, \textbf{1}] \to [\textbf{0}, 0]$。 在第三个样例中，队列人数（不包括 Allen）变化如下：$[\textbf{5}, 2, 6, 5, 7, 4] \to [4, \textbf{1}, 5, 4, 6, 3] \to [3, 0, \textbf{4}, 3, 5, 2] \to [2, 0, 3, \textbf{2}, 4, 1] \to [1, 0, 2, 1, \textbf{3}, 0] \to [0, 0, 1, 0, 2, \textbf{0}]$。 由 ChatGPT 4.1 翻译