题目描述

给定 $n$ 个整数，请输出严格小于最大值的最大整数，也就是第二大的不同数值。数据保证存在这样的数。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数。

输出格式

输出一个整数，表示第二大的不同数值。

6
3 9 5 9 7 7

7

数据范围与提示

• $2 \le n \le 10^5$
• 输入整数的绝对值不超过 $10^9$。
• 第二大指不同于最大值且尽可能大的数。

来源

排序