P99140

求第二小的数

难度 1 级

讨论统计 53通过 399提交 13.3%通过率旧版界面

时间限制 10 秒 内存限制 128 MB

题目描述

输入n个正整数，找到第二小的数，并输出。不需要去除重复的数字。

输入第一行为一个正整数 $n$ , $2\le n \le 10^5$ 。第二行为 $n$ 个正整数 $a_i$ , $0\le a_i \le 10^5$ ，数字之间用空格隔开。

输出第二小的正整数。

样例 1

输入

5
2 2 3 4 5

输出

样例 2

输入

2
3 3

输出

上一题下一题