Вам дан массив \(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
|
4
3 3
0 0
1 1
2 4
1 2
2 3
1 3
4 3
0 1
1 0
2 0
3 1
1 2
2 3
3 4
4 4
0 1
1 0
2 0
3 1
1 2
2 3
3 4
1 4
6 7
-2 1
-2 -1
-1 0
1 0
2 1
2 -1
1 2
1 3
2 3
3 4
4 5
4 6
5 6
|
0
1
0
1
|