Start: Sep, 06, 2024 17:00:00
2024年短学期训练-0830-下午场
End: Sep, 06, 2024 22:00:00
Time elapsed:
Time remaining:

tententen买糖果 3046

Time Limit:  1 s      Memory Limit:   256 MB
Submission:1555     AC:927     Score:15

Description

tententen又想吃糖果了,于是她来到了糖果店。现在糖果店有n个糖果,因为她经常吃糖果,可以一眼看出糖果可以为她带来的开心值 $a_i$ ,并且不存在相同开心值的糖果。众所周知,tententen非常无私,会买开心值最小的糖果(把开心值大的让给别人)这次tententen决定买三个糖果,请问购买的糖果中,开心值最大的糖果开心值是多少?

Input

第一行输入一个整数 $n  (3 \leq n \leq 1000)$ ,代表糖果的个数。

第二行有n个数,代表每个糖果带来的开心值 $ a_i ( 1 \leq a_i \leq 10^5 ) $

Output

一个整数,表示开心值最大的那颗的开心值题目保证存在答案

Samples

input
7 1 6 7 3 2 5 4
output
3

Hint

在序列1 6 7 3 2 5 4中,3是从小到大第三个数,所以输出3