Second Largest in List

Read n integers. Print the second largest. The input contains at least two distinct values.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

5
3 1 4 1 5

Output

4