Задача: Второй максимум#

Сложность: лёгкая (800–1000 на Codeforces)
Тема: массивы, циклы, условия
Язык: C++

Условие#

Дан массив из N целых чисел. Необходимо найти второе по величине различное число в массиве.

Если такого числа нет, выведите NO.

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

В первой строке задано целое число N (1 ≤ N ≤ 10⁵).

Во второй строке записаны N целых чисел Aᵢ (−10⁹ ≤ Aᵢ ≤ 10⁹).

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

Выведите второе по величине различное число в массиве. Если его нет, выведите NO.

Пример 1#

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

5
3 9 1 7 9

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

7

Объяснение: Максимальное число — 9. Второе по величине различное число — 7.

Пример 2#

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

4
5 5 5 5

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

NO

Объяснение: В массиве есть только одно различное число.

Пример 3#

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

6
-10 -3 -7 -3 -15 -5

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

-5

Ограничение#

Желательно решить задачу за O(N) по времени и O(1) по дополнительной памяти.

Твоя задача: Напиши решение на C++ самостоятельно. Использовать сортировку не нужно.