103651: [Atcoder]ABC365 B - Second Best

Problem Statement

You are given an integer sequence $A=(A_1,\ldots,A_N)$ of length $N$. Here, $A_1, A_2, \ldots, A_N$ are all distinct.

Which element in $A$ is the second largest?

Constraints

• $2 \leq N \leq 100$
• $1 \leq A_i \leq 10^9$
• $A_1, A_2, \ldots, A_N$ are all distinct.
• All input values are integers.

Input

The input is given from Standard Input in the following format:

$N$ 
$A_1$ $A_2$ $\ldots$ $A_{N}$

Output

Print the integer $X$ such that the $X$-th element in $A$ is the second largest.

Sample Input 1

4
8 2 5 1

Sample Output 1

3

The second largest element in $A$ is $A_3$, so print $3$.

Sample Input 2

8
1 2 3 4 5 10 9 11

Sample Output 2

6

问题陈述

给定一个长度为$N$的整数序列$A=(A_1,\ldots,A_N)$。这里，$A_1, A_2, \ldots, A_N$都是不同的。

$A$中的哪个元素是第二大的？

约束条件

• $2 \leq N \leq 100$
• $1 \leq A_i \leq 10^9$
• $A_1, A_2, \ldots, A_N$都是不同的。
• 所有输入值都是整数。

输入

输入从标准输入以下格式给出：

$N$ 
$A_1$ $A_2$ $\ldots$ $A_{N}$

输出

打印整数$X$，使得$A$中的第$X$个元素是第二大的。

示例输入1

4
8 2 5 1

示例输出1

3

$A$中的第二大元素是$A_3$，所以打印$3$。

示例输入2

8
1 2 3 4 5 10 9 11

示例输出2

6