Даниил провожает год. Хочет узнать, был ли этот год черно-белым. Жизнь представляет из себя черные полосы и белые полосы. Белая полоса - когда какой-то день прошел лучше, чем следующий и предыдущий, если такие есть, черная - наоборот, когда день прошел хуже, чем прошедший и следующий.
В году n дней. Каждому дню соответствует какое-то число - насколько он хорошо прошел.
Даниил хочет узнать, был ли год черно-белым или нет.

Натуральное число n (1 \leq n \leq 100) - количество дней в году.
n целых чисел, каждое означает успешность соответствующему числу дня.

"YES" (без кавычек), если год черно-белый, иначе "NO" (так же без кавычек).