#G. 点击量 PLUS

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

5
1001 3498 190 14261 968

对于 $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}$ .