9140 - 求第二小的数
时间限制 : 10 秒
内存限制 : 128 MB
输入n个正整数,找到第二小的数,并输出。不需要去除重复的数字。
输入
输入第一行为一个正整数n, 2\le n \le 10^5。 第二行为n个正整数a_i, 0\le a_i \le 10^5,数字之间用空格隔开。
输出
输出第二小的正整数。
样例
输入
5 2 2 3 4 5
输出
2
输入
2 3 3
输出
3