Зменшити масив

Дано $n$ цілих чисел $a_1,a_2,\dots ,a_n$. Кожне число можна не більше одного разу зменшити на $1$. Перевірте, чи можна зробити масив неспадаючим, тобто $a_i\le a_{i+1}$ для кожного $i$ ($1\le i<n$).

Input

Перший рядок містить одне ціле число $n$ ($1\le n\le 10^5$) — кількість чисел.

Другий рядок містить $n$ цілих чисел $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 10^9$).

Output

Виведіть «Yes», якщо це можливо, або «No», якщо ні.

Кожну букву можна виводити у будь-якому регістрі.

Examples