Second Max · GESP 3级 每日一题 Day01

题目描述

给定 $n$ 个整数 $a_1, a_2, \dots, a_n$，请你输出其中第二大的数。

第二大的数定义为：对 $n$ 个数去重后，从大到小排序后的第二个数。

保证数列中至少存在两个不同的值。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

一行一个整数，表示第二大的数。

• $2 \le n \le 1000$
• $-10^9 \le a_i \le 10^9$
• 数据保证 $a_i$ 中至少有两个不同的值