Cho mảng số nguyên A gồm n phần tử được nhập vào từ bàn phím. Viết chương trình tìm phần tử có giá trị lớn thứ hai trong mảng.

Dữ liệu

• Dòng đầu tiên là số nguyên dương n là số phần tử của mảng
• Dòng thứ 2 là n số nguyên là các phần tử của mảng.

Kết quả

• Nếu tìm thấy số lớn thứ 2 trong mảng, in ra số đó
• Nếu không tìm thấy thì in ra NOT FOUND

Ví dụ

Dữ liệu

5 
1 7 3 4 5

Kết quả

5

Ràng buộc

• ~2≤n≤10^6~
• ~∣Aij ∣≤10^9~
• 50% test có ~n≤10 ^3~
• 50% test có ~n≤10 ^6~