背景

  st 是孵化器的一个卷王，他一天内卷时长为常人的7倍，并且从来不给自己松懈的理由。他立志以卷入道，内卷成圣。为了达成心愿，他给自己制定了一套法则。

  st 将自己每天的学习时间都记录下来排列成表，比如第 $i$ 天，st 卷卷的内卷时长为 $t[i]$ 。st 是个有计划的卷王，当然不会就这么做做样子，他把每天与其余天进行比较。比方他将第 $i$ 天与第 $j$ 天进行比较时，若 $t[i] / t[j] - k * j / i > 0$，其中 $k = 0.25$，（比较过程考虑浮点型），则 st 定义第 $i$ 天的自己相对较卷，并对第 $i$ 天能成功判定相对较卷的日子计数，将它们的总数定义为相对卷度。并将相对卷度最高，即 st 最卷的一天作为内卷的标杆。

  特殊情况，若两天的相对卷度相同，那么如果 $t[i] / i > t[j] / j$ （int 类型计算，不考虑浮点型），则第 i 天相对较卷，$= 0$ 则同样卷（认为 $i、j$ 中较后一天为较卷一天），$< 0$，则第 $j$ 天较卷。

  接下来，st 为了节省时间内卷，把选出他最卷的日子的这个重要且伟大的任务交给了你。

题目描述

  第一行给定一个整数 $n$ 。   第二行依次读入 $n$ 个 整数 $t[i]$，表示 st 在第 $i$ 天的内卷时长。

Format

Input

第一行为一个整数 $n$
第二行为 $n$ 个实数$(n < 10000)$

Output

一个整数，即 st 最卷的日子的下标。

Samples

9
12 5 5 17 16 4 16 18 9

4