You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

其实他们也忏悔过

借口都好说

可以怪我心脏靠左

有些话语话音刚落

也会很难过

因为回忆迟迟通不过

题目描述

很多年以后，人类已经登上了火星，并且和火星人成为了好朋友。

现在人类需要招聘一个火星人，成为火星的颜值担当。

现在来了 $n$ 个对自己的颜值非常自信的火星人，每个人都有一个对应的颜值。

这个火星人的颜值不能太低，毕竟这是在选择颜值担当。

这个火星人的颜值不能太高，不能让地球人因此沦陷。

经过最终讨论决定，选择所有火星人里面颜值第二高的，作为颜值担当。

现在请你输出颜值第二高的火星人的颜值是多少。

输入格式

第一行一个整数 $n$，表示来应聘的 $n$ 个火星人。

第二行 $n$ 个整数，表示这些火星人的颜值。

输出格式

一个整数，表示颜值第二高的火星人的颜值。

3
1 2 3

2

3
2 4 4

4

样例解释

关于样例1，$2$ 是这个数列里面最大的数。

关于样例2，因为这个数列里第一大的数和第二大的数相同，所以答案是4。

数据范围

对于 $100\%$ 的数据，$n,火星人的颜值\le 10^3$。