测试数据来自 ccoie_contests/1000

题目描述

小W在顺时针以\(1\text{ m/s}\)的速度在长\(n\text{ m}\)的环形跑道上奔跑。地上有一些宝石，每秒变暗\(1\)单位亮度。当然，如果这里宝石的亮度已经是\(0\)，则无需变动。一开始，距离起点（顺时针）\(i\text{ m}\)的宝石亮度是\(g_i\)。如果他到的地方上宝石亮度是\(0\)或在那一瞬间是\(0\)，他就开始休息。

问：他结束的时候，距离起点几米（逆时针）？

提示：答案是一个\(0\sim(n-1)\)范围内的数。

输入格式

第一行，一个数\(n\)。

第二行，\(n\)个数，第\(i+1\)个数代表\(g_i\)。

输出格式

只需要输出一个数，表示答案。

样例数据

输入

4
2 3 2 0

输出

2

大样例

点我！

数据范围

对于全部数据，\(n\leq10^5,g_i\leq10^9\)。