题目背景

其实他们也忏悔过

借口都好说

可以怪我心脏靠左

有些话语话音刚落

也会很难过

因为回忆迟迟通不过

题目描述

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

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

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

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

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

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

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

输入格式

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

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

输出格式

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

3
1 2 3

2

3
2 4 4

4

样例解释

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

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

数据范围

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