#YB1027. 第二大的不同整数

第二大的不同整数

# 第二大的不同整数

题目描述

输入 n 个整数,输出第二大的不同整数。保证至少存在两个不同的整数。

输入格式

第一行一个整数 n。第二行 n 个整数。

输出格式

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

样例

样例输入 1

6
1 5 3 5 2 4

样例输出 1

4

数据范围

2n10002 \le n \le 1000