有一座神秘的山,村民无法随便走进这座山,因此对山中情况有不少传言。
某日,Vanis去寻找这座山,根据传言,这座山是周围众多山峰中第三高的那一座,但是周围层峦叠嶂,隐天蔽日,正所谓“只缘身在此山中”,Vanis想希望你能帮他找到,当然你只需要告诉他这座山的高度即可。
第一行输入一个正整数n,表示山峰的个数。第二行输入n个正整数,第i个记作,表示第i座山的高度,相邻整数之间使用一个空格符分隔。数据规范:* .* .
输出有一行,输出n个数中第三大的数。
3 1 2 3
1
5 1 3 5 7 9
5
9 9 9 9 9 9 9 9 9 9
9