Mysterious Mountain
题号:NC200042
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

有一座神秘的山,村民无法随便走进这座山,因此对山中情况有不少传言。

某日,Vanis去寻找这座山,根据传言,这座山是周围众多山峰中第三高的那一座,但是周围层峦叠嶂,隐天蔽日,正所谓“只缘身在此山中”,Vanis想希望你能帮他找到,当然你只需要告诉他这座山的高度即可。

输入描述:

第一行输入一个正整数n,表示山峰的个数。
第二行输入n个正整数,第i个记作h_i,表示第i座山的高度,相邻整数之间使用一个空格符分隔。

数据规范:
* .
* .

输出描述:

输出有一行,输出n个数中第三大的数。
示例1

输入

复制
3
1 2 3

输出

复制
1
示例2

输入

复制
5
1 3 5 7 9

输出

复制
5
示例3

输入

复制
9
9 9 9 9 9 9 9 9 9

输出

复制
9