Вам дан массив \(a\) из \(n\) положительных чисел.
Вы можете применять следующую операцию, сколько угодно раз: выбрать любое целое число \(1 \le k \le n\) и выполнить одно из двух действий:
- отнять от \(k\) первых элементов массива единицу.
- отнять от \(k\) последних элементов массива единицу.
Например, если \(n=5\) и \(a=[3,2,2,1,4]\), то вы можете применить к нему одну из следующих операций (ниже перечислены не все возможные варианты):
- отнять от первых двух элементов массива единицу. После этой операции \(a=[2, 1, 2, 1, 4]\);
- отнять от трех последних элементов массива единицу. После этой операции \(a=[3, 2, 1, 0, 3]\);
- отнять от пяти первых элементов массива единицу. После этой операции \(a=[2, 1, 1, 0, 3]\);
Определите, возможно ли сделать все элементы массива равными нулю применив некоторое количество операций.
Выходные данные
Для каждого набора тестовых данных в отдельной строке выведите:
- YES, если возможно сделать все элементы массива равными нулю применив некоторое количество операций.
- NO, иначе.
Буквы в словах YES и NO можно выводить в любом регистре.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 2 3
1 2
2 3
Lose
Correct
Win
Correct
Draw
Correct
|
6
+ 2 2
- 1 2
+ 2 3
- 2 2
+ 3 1
+ 2 2
? 0
! 1
? 1 2
! 3
? 5 1 3 1 3 1
! 2
|