Второй различный максимум — задача по программированию

Найдите второе по величине различное значение.

Входные данные

В первой строке n. Во второй — n целых чисел a[i].

Второй максимум либо NONE, если разных значений меньше двух.

1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.

Ввод:

text

5
7 7 3 2 3

Вывод:

text

Ввод:

text

1
9

Вывод:

text

NONE

Ограничения

Пример 1

Ввод:

text

5
7 7 3 2 3

text

Пример 2

Ввод:

text

1
9

text

NONE