第二大的元素

题目描述

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

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

输入格式

输入按以下格式从标准输入给出。

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

输出格式

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

样例

4
8 2 5 1

3

序列 $A$ 中第二大的元素是 $A_3$，所以输出 $3$。

8
1 2 3 4 5 10 9 11

6

数据范围

• $2 \le N \le 100$
• $1 \le A_i \le 10^9$
• $A_1, A_2, \ldots, A_N$ 两两不同
• 所有输入值均为整数