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 翻译