F. Перестановка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Вам дана перестановка чисел от 1 до n. Определите, существуют ли такие два целых числа a и b (1 ≤ a, b ≤ na ≠ b), что число (заметьте, что деление не целочисленное, а обычное) находится между a и b в заданной перестановке.

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

Первая строка содержит одно целое число n (1 ≤ n ≤ 300000) — размер перестановки.

Вторая строка содержит n целых чисел, разделенных пробелами — заданная перестановка.

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

Выведите «YES», если описанная пара чисел в перестановке встречается, или «NO» в противном случае (в обоих случаях без кавычек, регистр букв не имеет значения).

Примеры
Входные данные
4
1 3 4 2
Выходные данные
NO
Входные данные
5
1 5 2 4 3
Выходные данные
YES
Примечание

Во втором примере 2 находится между 1 и 3. Кроме того, 4 находится между 3 и 5.