AT_abc009_2.[ABC009B] 心配性な富豪、ファミリーレストランに行く。

我是个富豪，甚至可以说是大富豪，拥有着数不尽的钱财。只要我想要的东西，都可以用这笔用不完的钱买到。然而，即便是这取之不尽的钱财，也无法买到人心。无论有多少钱，一旦招致了众多平民的反感，今后的生活也将变得困难。

这次，为了理解平民的心情，我第一次来到了所谓的家庭餐厅。翻开菜单，确认了菜品内容和价格，果然便宜得令人吃惊。每道菜的价格都微不足道，于是我想着干脆点最贵的那道菜吧。

不过仔细一想，我来家庭餐厅的目的是什么呢？既然是为了理解平民的心情，如果不考虑价格直接点最贵的菜，那就毫无意义了。如果我在家庭餐厅还故意点最贵的菜，甚至可能会让我的恶名远扬。

话虽如此，既然来了，还是想尝尝价格较高的菜品的味道。对了，那就点这家店里第二贵的菜吧。这样想着，我把菜品的价格都列了出来，但由于菜品种类太多，找出第二贵的那道菜还真有点麻烦。能不能写个程序来帮我找出来呢？

哦，对了，在写程序之前还有一点需要注意。如果最贵的菜有多道，比如有 $4$ 种菜，价格分别是 $100$ 日元、$200$ 日元、$300$ 日元、$300$ 日元，那么第二贵的菜就是 $200$ 日元的那道。

输入按以下格式从标准输入读入。

$N$
$A_1$
$A_2$
$\vdots$
$A_N$

• 第 $1$ 行输入一个整数 $N$，表示菜品的种类数，$2 \leq N \leq 100$。
• 接下来的 $N$ 行，每行输入一个整数 $A_i$，表示第 $i$ 道菜的价格，$1 \leq A_i \leq 1,000$。所有菜品的价格不会全部相同。

请输出 $N$ 道菜中第二贵的菜品的价格，输出占一行。

输出末尾需换行。

样例解释 1

这是题目描述中提到的例子。在这种情况下，最贵的菜是 $300$ 日元，第二贵的菜是 $200$ 日元。

由 ChatGPT 4.1 翻译