Вам дана перестановка чисел от 1 до n. Определите, существуют ли такие два целых числа a и b (1 ≤ a, b ≤ n; a ≠ b), что число 
(заметьте, что деление не целочисленное, а обычное) находится между a и b в заданной перестановке.
Выходные данные
Выведите «YES», если описанная пара чисел в перестановке встречается, или «NO» в противном случае (в обоих случаях без кавычек, регистр букв не имеет значения).
Примечание
Во втором примере 2 находится между 1 и 3. Кроме того, 4 находится между 3 и 5.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 3 4 2
|
NO
|
|
2
|
5
1 5 2 4 3
|
YES
|