Задачі
Зменшити масив
Зменшити масив
Дано $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}>>, якщо ні.
Кожну букву можна виводити у будь-якому регістрі.
Вхідні дані #1
5 1 2 1 1 3
Вихідні дані #1
Yes
Вхідні дані #2
4 1 3 2 1
Вихідні дані #2
No
Вхідні дані #3
5 1 2 3 4 5
Вихідні дані #3
Yes
Вхідні дані #4
1 1000000000
Вихідні дані #4
Yes