题目描述

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

输入格式

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

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

其中 $2 \le n \le 100$，$0 \le a_i \le 1000$。

输出格式

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

样例

8
1 9 2 6 0 8 3 7

1