Дан массив, состоящий из целых чисел. Напишите программу, которая в данном массиве определяет, есть ли в массиве элемент, у которого имеются два соседних элемента, и при этом оба соседних элемента меньше данного.
Входные данные
Сначала задано число N - количество элементов в массиве (1 <= N <= 10000). В следующей строке через пробел записаны N чисел - элементы массива. Массив состоит из целых чисел.
Выходные данные
Необходимо вывести YES, если в массиве есть элемент, у которого два соседа и которые при этом строго меньше него, и вывести NO в противном случае.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
1 2 3 4 5
|
NO
|
| 2 |
5
2 3 2 4 3
|
YES
|