103651: [Atcoder]ABC365 B - Second Best

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:7 Solved:0

Description

Score : $200$ points

Problem Statement

You are given an integer sequence $A=(A_1,\ldots,A_N)$ of length $N$. Here, $A_1, A_2, \ldots, A_N$ are all distinct.

Which element in $A$ is the second largest?

Constraints

  • $2 \leq N \leq 100$
  • $1 \leq A_i \leq 10^9$
  • $A_1, A_2, \ldots, A_N$ are all distinct.
  • All input values are integers.

Input

The input is given from Standard Input in the following format:

$N$ 
$A_1$ $A_2$ $\ldots$ $A_{N}$

Output

Print the integer $X$ such that the $X$-th element in $A$ is the second largest.


Sample Input 1

4
8 2 5 1

Sample Output 1

3

The second largest element in $A$ is $A_3$, so print $3$.


Sample Input 2

8
1 2 3 4 5 10 9 11

Sample Output 2

6

Output

得分:200分

问题陈述

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

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

约束条件

  • $2 \leq N \leq 100$
  • $1 \leq A_i \leq 10^9$
  • $A_1, A_2, \ldots, A_N$都是不同的。
  • 所有输入值都是整数。

输入

输入从标准输入以下格式给出:

$N$ 
$A_1$ $A_2$ $\ldots$ $A_{N}$

输出

打印整数$X$,使得$A$中的第$X$个元素是第二大的。


示例输入1

4
8 2 5 1

示例输出1

3

$A$中的第二大元素是$A_3$,所以打印$3$。


示例输入2

8
1 2 3 4 5 10 9 11

示例输出2

6

加入题单

上一题 下一题 算法标签: