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