题目描述

输入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

输入

2
3 3

输出

3