Vasiliy athlete competed in hokkeybolu and got in the individual event silver medal. It is known that participants who scored the same number of points will be awarded the same awards. We also know that were raffled off with gold, silver and bronze medals. In the problem is not asked hokkeybola rules. You only need to determine how many points are scored Vasiliy. 

    Input

   The first line contains the number of athletes n (2 ≤ n ≤ 1000) participating in competitions. In the second line n integers are given - the results of competition. The numbers are in range from 1 to 10⁹.

   Output

   Print one number - the result of Vasiliy.

Samples

3

5