B17 习题-1 小平民

题目描述

佩奇到餐厅吃饭有一个奇特的习惯，为了节省预算，并且吃得不算很差，她每次都想点第三便宜的料理，可是每次肚子是不可控的，所以每次都点了一堆的料理，她只能在幻想了安慰一下自己。

现在给出某次吃饭的结算价格清单（每道料理的价格都是唯一的，但是佩奇可能会同一道菜重复勾选），请你设计程序帮他找到清单中第三便宜的那道料理。

输入格式

第一行一个正整数 $n$ ； 第二行 $n$ 个整数 $a_i$，表示每道料理的价格（出现相同的 $a_i$，表示同一道料理重复下单了，谁叫佩奇这么馋呢）。

输出格式

一个整数，输出第三便宜的价格。

样例输入1

6
40 100 100 200 200 300

样例输出1

200

数据范围

对于 $100\%$ 的数据： $1\le n\le 10^6$，$1\le a_i\le 1000$ 。