Дано $n$ цілих чисел $a_1, a_2, \dots, a_n$. Кожне число можна не більше одного разу зменшити на $1$. Перевірте, чи можна зробити масив неспадаючим, тобто $a_i \leq a_{i+1}$ для кожного $i$ ($1 \leq i < n$). \InputFile Перший рядок містить одне ціле число $n$ ($1 \leq n \leq 10^5$)~--- кількість чисел. Другий рядок містить $n$ цілих чисел $a_1, a_2, \dots, a_n$ ($1 \leq a_i \leq 10^9$). \OutputFile Виведіть <<\t{Yes}>>, якщо це можливо, або <<\t{No}>>, якщо ні. Кожну букву можна виводити у будь-якому регістрі.