Derek loves mint candy. He has tried a variety of brands and has concluded that the strength of a mint, ~S~, can be measured on a scale from 1 to 1000. Derek is looking for the perfect mint for his gf in an ideal world, Emily. From a pile of ~N~ mints, Emily only wants the second strongest candy. Can you help Derek out?

Input Specification

The first line of input will contain one integer, ~N~ ~(2 \le N \le 10^5)~.

The next ~N~ lines will contain a single integer ~S~ ~(1 \le S \le 1000)~.

Output Specification

Print the strength of the second strongest mint.

Sample Input 1

4
10
230
56
134

Sample Output 1

134

Sample Input 2

3
20
20
4

Sample Output 2

20