题目描述

小桢同学是一名聪明的孩子，天赋异禀的他对于数学有着非同寻常的能力，比如给他一串数字，他能够在0.000001秒内就找到其中第三大的，那么，你能么？注：可能会存在多个最大的数字，那么需要找到大小为第三的数。

输入格式

第一行：一个数字n，表示数字的总数 第二行：n个数字

输出格式

一个数字，第三大的数字是多少

样例

样例输入

8
8 19 15 75 20 5 10 66

样例输出

20

数据范围与提示

对于 $100\%$ 的数据，$1 \leq n \leq 10^{5}$。
对于 $100\%$ 的数据，$1 \leq a[n] \leq 10^{5}$。