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