#P202259. 次小值

次小值

说明

给出 $n$ 和 $n$ 个互不相同的整数 $a_i$,求这 $n$ 个整数中的次小值。

输入格式

第一行输入一个正整数 $n$,表示数字个数。

第二行输入 $n$ 个互不相同的非负整数,表示 $a_1,a_2 \dots a_n$,以空格隔开。

($2\le n \le100$ 且 $0\le a_i \le 1000$。)

输出格式

输出一个非负整数,表示这 $n$ 个非负整数中的次小值

样例

8
1 9 2 6 0 8 3 7
1