Second Largest ⭐⭐⭐

Read an integer N. This number indicates how many values the array will have.

Then, read N integers (one per line) and store them in an array.

Find the second largest element in the array.

Hints:

• Use a for loop to read the data and store it in the array.
• Traverse the array and keep track of both the largest and the second largest values.
• When you find a value larger than the current largest, update the second largest first, then update the largest.
• Also check if a value is between the current second largest and the largest.

Input

An integer N, followed by N integers, one per line.

Output

The second largest element in the array.

Example

Input:

5
3
7
1
9
5

Output:

7