问题说明

我是一个富豪。而且可以说是一个大富豪，拥有很多钱。我可以用这笔钱买到任何我想要的东西。但是，即使有这么多看似无尽的钱财，也不能买到人的心。无论有多少钱，一旦引起了许多普通人的反对，生活将变得困难。

为了理解普通人的心情，我这次第一次来到了一个名为家庭餐厅的地方。我展开菜单，确认了菜肴的内容和价格，确实是非常令人惊讶的便宜。每道菜的价格都很便宜，所以我考虑先选择最贵的菜。

然而，仔细一想，我来家庭餐厅的目的是什么。为了理解普通人的心情，却盲目选择最贵的菜，这样做完全没有意义。如果我来到家庭餐厅，却显摆地点了最贵的菜，可能会给我带来不好的声誉。

不过，既然已经来了，我确实也想选择昂贵的菜品来尝尝味道。是的，如果这样的话，我决定点第二贵的菜。我想着写下菜品的价格，但由于菜品的种类很多，要找到第二贵的菜还是有些困难。不知道能否写一个程序来解决这个问题呢？

哦，写程序之前先说一件事，希望大家注意，当最高价格的菜有多个时。例如，有4种菜，分别是100日元、200日元、300日元和300日元，第二贵的菜就指的是200日元的菜。

输入

输入从标准输入中以以下格式给出。

$N$ $A_1$ $A_2$ : $A_N$

• 第一行为一个整数 $N$ ($2 ≦ N ≦ 100$)，表示菜品的数量。
• 接下来的 $N$ 行，每行包含一个整数 $A_i$ ($1 ≦ A_i ≦ 1,000$)，表示第 $i$ 个菜品的价格。其中第 $i$ 行表示第 $i$ 个菜品的价格为 $A_i$ 日元。所有菜品的价格不相同。

输出

输出第二贵的菜品的价格。

输出末尾需要换行。

示例输入1

4
100
200
300
300

示例输出1

200

这是问题说明中提到的例子。在这种情况下，最贵的菜价格为300日元，第二贵的菜是200日元。

示例输入2

5
50
370
819
433
120

示例输出2

433

示例输入3

6
100
100
100
200
200
200

示例输出3

100