B. Префикси и суфикси Даден е сортиран масив от n нули. Във всеки ход можете да изберете произволен брой от първите или последните елементи на този масив и да добавите единица към всички избрани елементи. Възможно ли е да достигнете до посоченото състояние на масива след няколко такива операции? Формат на въвеждане Първият ред съдържа цяло число 1 ≤ n ≤ 100000 — броя на елементите в масива. Във втория ред съдържа n неотрицателни цели числа a1, a2, ..., an, разделени с интервали, където ai ≤ 10^18 — желаните крайни елементи. Формат на изход Изведете "YES", ако такова състояние е постижимо, и "NO" ако не е. Пример Вход [phone] Изход YES Забележка Състоянията [phone] могат да бъдат достигнати по следния начин: добавяне на единица към първите три елемента, получавайки [phone] добавяне на единица към последните четири елемента, получавайки [phone] добавяне на единица към последния елемент, получавайки [phone]