Задачи
Зменшити масив
Зменшити масив
Дано $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