题目描述

读入 $n$ 个互不相同的整数，输出其中第二大的数。

输入格式

第一行一个整数 $n$。第二行 $n$ 个互不相同的整数，用空格隔开。

输出格式

一行，一个整数。

样例

5
3 9 -2 7 4

7

数据范围

$2 \le n \le 1000$，$|a_i| \le 10^9$，保证各数互不相同。