Nhập vào N số nguyên và in ra số nguyên lớn thứ nhì trong số đó. Nếu các số bằng nhau thì coi như số thứ nhì bằng số lớn nhất.

Dữ liệu:

• Dòng đầu chứa số nguyên N
• Dòng sau chứa N số nguyên cách nhau một dấu cách

Kết quả:

In ra số nguyên lớn thứ nhì trong các số nguyên đã nhập

Ràng buộc:

• 1<=N<=10^6
• Các số nguyên có giá trị tuyệt đối không quá 10^9

Sample Input

5
5 1 2 3 4

Sample Output

4