一次挑战赛共有 $N$ 名选手，按报名顺序编号为 $1$ 到 $N$。第 $i$ 名选手的得分为 $A_i$，所有得分互不相同。

颁奖屏需要定位得分第二高的选手，并显示他的原报名编号。

输入格式

第一行输入 $N$；第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出得分第二高选手的编号。

6
1 123 12345 12 1234 123456

3

5
3 1 4 15 9

5

248
300154 300203 300096 300158 300057 300113 300198 300155 300226 300021 300111 300188 300120 300056 300236 300101 300070 300206 300141 300065 300046 300081 300058 300131 300224 300072 300028 300003 300015 300128 300116 300160 300047 300001 300067 300016 300017 300050 300219 300064 300013 300215 300191 300210 300149 300066 300197 300222 300054 300142 300039 300214 300166 300033 300174 300126 300084 300049 300147 300145 300161 300063 300221 300007 300159 300169 300193 300076 300018 300195 300148 300005 300069 300125 300238 300053 300037 300213 300115 300043 300180 300080 300144 300168 300105 300135 300172 300242 300185 300202 300179 300123 300094 300061 300059 300175 300075 300230 300136 300232 300187 300229 300140 300092 300220 300026 300228 300009 300218 300051 300019 300012 300241 300008 300163 300077 300048 300010 300119 300157 300103 300165 300038 300245 300040 300231 300152 300143 300204 300086 300190 300108 300082 300020 300004 300244 300117 300095 300184 300237 300194 300167 300189 300104 300233 300146 300130 300170 300177 300243 300071 300014 300201 300079 300055 300074 300029 300024 300196 300156 300181 300240 300025 300205 300110 300182 300044 300127 300006 300052 300031 300225 300090 300248 300073 300209 300118 300100 300234 300216 300068 300023 300093 300138 300164 300034 300212 300246 300162 300208 300153 300087 300200 300035 300121 300078 300133 300107 300060 300183 300129 300192 300124 300022 300247 300091 300235 300032 300207 300173 300176 300217 300089 300083 300002 300139 300151 300045 300211 300062 300150 300088 300027 300041 300134 300122 300186 300171 300239 300097 300106 300042 300102 300109 300099 300199 300223 300036 300085 300114 300030 300011 300178 300132 300137 300227 300112 300098

205

样例解释

第二高得分是 12345，它属于原编号 3，所以结果为 3。

数据范围与约定

• $2\le N\le2\times10^5$
• $1\le A_i\le10^9$
• 所有 $A_i$ 互不相同