#328. 第三大的数

第三大的数

题目描述

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

输入格式

第一行:一个数字n,表示数字的总数 第二行:n个数字

输出格式

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

样例

样例输入

8
8 19 15 75 20 5 10 66

样例输出

20

数据范围与提示

对于 100% 100\% 的数据,1n105 1 \leq n \leq 10^{5}
对于 100% 100\% 的数据,1a[n]105 1 \leq a[n] \leq 10^{5}