Зменшити масив#10756

Зменшити масив

1 секунда
256 мегабайтів
Легка

Дано цілих чисел a_1, a_2, \dots, a_n. Кожне число можна не більше одного разу зменшити на . Перевірте, чи можна зробити масив неспадаючим, тобто a_i \leq a_{i+1} для кожного (1 \leq i < n).

Вхідні дані

Перший рядок містить одне ціле число (1 \leq n \leq 10^5) — кількість чисел.

Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (1 \leq a_i \leq 10^9).

Вихідні дані

Виведіть «Yes», якщо це можливо, або «No», якщо ні.

Кожну букву можна виводити у будь-якому регістрі.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Приклад 4

Loading
Loading