(semax.*)

Cho số nguyên dương \(n\) và dãy số nguyên \(a_{1},a_{2},\ldots,a_{n}\). Hãy tìm giá trị lớn nhì trong dãy số.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\).

+ Dòng thứ hai ghi lần lượt các số nguyên \(a_{1},a_{2},\ldots,a_{n}\)

Kết quả:

+ Ghi một số nguyên duy nhất là giá trị lớn nhì trong dãy số, nếu không tìm được giá trị lớn nhì thì in -1

Ví dụ:

Input	Output		Input	Output
4 1 4 5 3	4		3 1 1 1	-1

Giới hạn:

+ Trong tất cả các test: \(\left| a_{i} \right| \leq 10^{9},\ i = 1..n\)

+ Có 30% số test có \(n \leq 2000\)

+ Có 30% số test có \(2000 \leq n \leq 10^{6}\) và các số trong dãy số đôi một khác nhau.

+ Có 40% số test có \(2000 \leq n \leq 10^{6}\) và không có ràng buộc gì thêm.