Пилообразная последовательность
| Time limit: | 1 sec. |
| Memory limit: | 262144 KByte |
Дано N вещественных чисел. Выяснить, является ли последовательность "пилообразной", то есть выполняется ли, что каждый элемент, имеющий двух соседей, или строго больше, или строго меньше обоих своих соседей.
Исходные данные
Целое число N (2 ≤ N ≤ 1000), далее следуют N вещественных чисел. Числа разделяются переводами строк или пробелами.
Результат
Выведите "Yes" (без кавычек), если последовательность является пилообразной, и "No" (без кавычек) в противном случае.
Пример
| Исходные данные | Результат |
|---|
4
1.2
3.12
2.4
7.1
|
Yes
|
4
1.2
2.4
3.12
7.1
|
No
|
|