tententen又想吃糖果了,于是她来到了糖果店。现在糖果店有n个糖果,因为她经常吃糖果,她可以一眼看出糖果可以为她带来的开心值 $a_i$ ,并且不存在相同开心值的糖果。众所周知,tententen非常无私,她会买开心值最小的糖果(把开心值大的让给别人)这次tententen决定买三个糖果,请问她购买的糖果中,开心值最大的糖果开心值是多少?
第一行输入一个整数 $n (3 \leq n \leq 1000)$ ,代表糖果的个数。
第二行有n个数,代表每个糖果带来的开心值 $ a_i ( 1 \leq a_i \leq 10^5 ) $
一个整数,表示开心值最大的那颗的开心值。题目保证存在答案
在序列1 6 7 3 2 5 4中,3是从小到大第三个数,所以输出3