You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

请问序列 ( A ) 中哪个元素是第二大的？

输入格式

输入为标准输入，格式如下：

N
A_1 A_2 \ldots A_N

输出格式

输出一个整数 ( X )，表示序列 ( A ) 中第二大的元素是 ( A ) 的第 ( X ) 个元素。

样例 #1

样例输入 #1

4
8 2 5 1

样例输出 #1

3

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

样例 #2

样例输入 #2

8
1 2 3 4 5 10 9 11

样例输出 #2

6

序列 ( A ) 中第二大的元素是 ( $A_6$ )，所以输出 6。

提示

• ( $2 \leq N \leq 100$ )
• ( $1 \leq A_i \leq 10^9$ )
• ( $A_1, A_2, \ldots, A_N$ ) 都是互不相同的。