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