Условие
Дан упорядоченный массив из n нулей. На каждом шаге можно выбрать произвольный префикс или суффикс массива и прибавить единицу ко всем его элементам. Можно ли за какое-то количество таких операций достичь заданного состояния a₁, a₂, …, aₙ?
1 ≤ n ≤ 100000, 0 ≤ aᵢ ≤ 10¹⁸.
Вывести YES, если состояние достижимо, иначе NO.
Пример
Ввод: 6 / 1 1 2 1 1 2 → Вывод: YES
Объяснение: префикс длины 3 (+1) → 1 1 1 0 0 0; суффикс длины 4 (+1) → 1 1 2 1 1 1; суффикс длины 1 (+1) → 1 1 2 1 1 2.