Дано n цілих чисел a1,a2,…,an. Кожне число можна не більше одного разу зменшити на 1. Перевірте, чи можна зробити масив неспадаючим, тобто ai≤ai+1 для кожного i (1≤i<n).
Перший рядок містить одне ціле число n (1≤n≤105) — кількість чисел.
Другий рядок містить n цілих чисел a1,a2,…,an (1≤ai≤109).
Виведіть «Yes
», якщо це можливо, або «No
», якщо ні.
Кожну букву можна виводити у будь-якому регістрі.