B11 习题-6 副班长

题目描述

班里有 $n$ 个同学竞选班长，设定他们的编号是 $1$ 到 $n$ 。 已知 $n$ 位候选人的得票情况，并且规则是：“编号最小且得票最高”的同学是班长，“编号最小并且票数次高”或者“得票数与最高相同，编号次小”的同学为副班长。 请你帮忙点票，输出副班长的编号。

输入格式

第一行一个整数 $n$ ，表示有 $n$ 个同学参加竞选； 第二行 $n$ 个整数 $A_i$ ，表示每个候选人的得票数量。

输出格式

一个整数，表示副班长人选的编号。

样例输入

5
4 6 5 4 5

样例输出

3

样例分析

$3$ 号候选人最先获得次高的票数， $5$ 票，所以他是副班长。

数据范围

$100\%$ 的数据： $1 \leq n \leq 100$，$0 \leq A_i \leq10^5$。