Cho một dãy gồm ~n~ số nguyên. Hãy tìm giá trị lớn thứ hai trong dãy, tức là giá trị lớn nhất trong các giá trị nhỏ hơn hẳn giá trị lớn nhất. Nếu tất cả phần tử bằng nhau (không có giá trị lớn thứ hai) thì in NONE.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 1000~).

Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~) cách nhau bởi dấu cách.

Kết quả

In ra giá trị lớn thứ hai hoặc NONE.

Ví dụ

Ví dụ 1

Input:

5
3 9 2 9 1

Output:

3

Ví dụ 2

Input:

3
4 4 4

Output:

NONE

Giải thích

Với 3 9 2 9 1, giá trị lớn nhất là ~9~, giá trị lớn thứ hai là ~3~ (hai số ~9~ chỉ tính là một giá trị). unique gộp các phần tử giống nhau liền kề (nên dùng sau khi sort).