题目描述

给定一个长度为 $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$ 中第 $X$ 个元素是第二大的。

样例

4
8 2 5 1

3

8
1 2 3 4 5 10 9 11

6

100
45 55 63 94 29 52 57 91 77 11 30 65 84 68 17 61 34 10 79 88 87 82 71 48 62 9 93 92 28 89 16 25 18 90 64 86 13 75 60 15 21 59 8 66 32 99 26 46 2 5 73 53 76 78 22 1 35 3 67 7 37 96 49 6 69 58 27 47 98 31 100 41 56 51 36 14 85 33 4 40 43 44 50 42 74 23 12 38 72 54 83 39 24 81 97 19 20 95 70 80

46

数据范围

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