h109. 第二大不同值

题目描述

给定一个整数数组，请找出其中第二大的不同整数。

例如，数组中的数为 $5,3,5,2$，最大的不同整数是 $5$，第二大的不同整数是 $3$。

输入格式

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

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

保证数组中至少有两个不同的整数。

输出格式

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

数据范围

• $2\le n\le 100000$
• $-1000000\le a_i\le 1000000$

样例

6
4 9 2 9 7 4

7