题目描述

$n$ 个坚果排成一排坚果墙，编号分别为 $1 \sim n$。一只路障僵尸和一只铁桶僵尸会分别从第一个和最后一个坚果同时出发，相向而行，以相同的速度不断啃食各自面前的坚果。第 $i$ 个坚果在承受 $a_i$ 次啃食后就会消失。求最后一个消失的坚果编号。

输入格式

第一行：一个整数 $n$，表示坚果数量。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个坚果能承受的最大啃食次数。

输出格式

一个整数，表示最后消失的坚果编号。

样例

6
3 1 4 1 6 9

5

1
2

1

数据规模与约束

对于 $50\%$ 的数据，$1≤n≤10，1≤a_i≤10$。

对于 $100\%$ 的数据，$1≤n≤10^5，1≤a_i≤10^6$；$∑a_i$ 为偶数。