Second Largest Element

Second Largest Element

Find the second largest distinct value in an array.

Input format

The first line contains N (at least 2). The second line contains N integers with at least two different values.

Output format

Print the second largest distinct value in the array.

Constraints

• Values fit in a 64-bit signed integer
• Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

5
3 1 4 1 5

4

4
10 20 30 40

30