Birk 制造了一枚崭新的火箭，并刚刚从 Bluesky Global Order (BGO) 获得了在未来 $n$ 天内随时发射的许可。然而，他担心火箭在飞行途中会撞上太空垃圾。为了将碰撞风险降至最低，Birk 对未来 $n$ 天内每天的太空垃圾数量进行了建模。他决定在太空垃圾最少的那一天发射火箭；如果存在多个太空垃圾数量相同的日子，他当然希望尽可能早地发射。
你能帮 Birk 计算出他需要等待多少天才能发射火箭吗？
火箭发射（公共领域，NASA via Wikimedia Commons）
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 100\,000$)，表示发射许可的有效天数。第二行包含 $n$ 个整数，数值在 $0$ 到 $10^9$ 之间，其中第 $i$ 个整数表示第 $i$ 天的太空垃圾数量。第一天为第 $i = 0$ 天。
输出格式
输出一个整数，表示 Birk 在发射火箭前需要等待的天数。
样例
输入格式 1
5 3 4 1 7 2
输出格式 1
2