Score : $200$ points

问题陈述

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

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

以上为大语言模型 kimi 翻译，仅供参考。

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