Second Best

题目描述

给定一个长度为 $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

8
1 2 3 4 5 10 9 11

6

提示

$2 \leq N \leq 100$ $1 \leq A_i \leq 10^9$ $A_1, A_2, \ldots, A_N$ 互不相同。 所有输入值均为整数。数组 $A$ 中第二大的元素是 $A_3$，所以输出 $3$。

标签: AtCoder|abc365B

来源

AtCoder|abc365B