Problem B. Даниил провожает год
Input file name: standard input
Output file name: standard output
Time limit: 1 s
Memory limit: 1024 MB

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

Input

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

Output

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

Examples

standard input standard output
4
2 0 1 7
NO
6
100 1 3 2 15 14
YES