问题描述

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

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

数据规模

$2≤N≤100$

$1≤A_i≤10^9$

$A_1,A_2,\ldots,A_N$ 都是不同的。

所有输入值都是整数。

输入

输入来自标准输入，格式如下:

$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