题目描述

给定 $n$ 个各不相同的整数，求其中第 $2$ 大的那个数。

输入格式

第一行，一个整数 $n(2 \le n \le 10000)$。

第二行，$n$ 个各不相同的正整数，两两之间以一个空格分隔。每个整数均为不超过 $10^9$ 的正整数。

输出格式

输出一个整数，表示第 $2$ 大的数。

样例

3
2 8 5

5