题目描述

huituOJ是一个非常受欢迎的网站，每天都有很多竞赛选手访问这个网站。小图统计了连续$n$天之中，每一天的网站访问量，现在小图想知道这个网站第二最受欢迎的那天的访问量是多少。

输入格式

第一行包含一个整数 $n$ ，表示小图统计的天数。

之后 $n$ 个整数 $a_i$，每个整数表示第$i$天网站的访问量。相邻两个数之间用单个空格隔开。

输出格式

一个整数，表示网站访问量第二高那天的访问量。

样例

5
1001 3498 190 14261 968

3498

数据范围

对于 $40\%$ 的测试数据，$1 \le n \le 1000$, $0 \le a_i \le 10^{3}$.

对于 $100\%$ 的测试数据，$1 \le n \le 10^5$, $0 \le a_i \le 10^{18}$.