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ố lớn 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 nhì trong số các số nguyên đã nhập.

Ràng buộc:

• ~2 \leq N \leq 10^6~;
• Các số nguyên có giá trị tuyệt đối không quá ~10^9~.

Ví dụ:

Sample Input

5
5 1 2 3 4

Sample Output

4