暂无测试数据。

给出 $n$ 个整数，第 $i$ 个整数为 $a_i$，请你编程找出其中的次大值。

输入格式

第一行，一个整数 $n\ (2\le n \le 10^5)$，表示整数的个数。

第二行，$n$ 个整数 $a_i\ (1\le a_i \le 10^9)$，用空格分隔，保证互不相同。

输出格式

一个整数，表示次大值。

5
4 3 9 6 2

6