Існують \(N\) квадратних в основі стовпців, які розташовані в ряд зліва направо. Висота \(i\)-го стовпця дорівнює \(H_i\)​.

Для кожного стовпця ви будете виконувати одну з наступних операцій один раз:

• Зменшити висоту стовпця на 1. Більше нічого тут не робимо.

Визначте, чи можна виконати дії так, щоб висоти стовпців не зменшувалися зліва направо.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 10^5\)).

Другий рядок містить \(N\) цілих чисел \(H_i\) (\(1 \le H_i \le 10^9\)), які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на завдання.

Примітка

До прикладу 1:

Можна зменшивши висоту лише другого квадрата на 1.

Приклад вхідних даних

5
1 2 1 1 3

Приклад вихідних даних

Yes

Приклад вхідних даних

4
1 3 2 1

Приклад вихідних даних

No

Приклад вхідних даних

5
1 2 3 4 5

Приклад вихідних даних

Yes

Приклад вхідних даних

1
1000000000

Приклад вихідних даних

Yes