Вам дан массив \(a\) из \(n\) целых чисел. Вам нужно проверить, верно ли, что неравенство \(\)\max(a_i, a_{i + 1}, \ldots, a_{j - 1}, a_{j}) \geq a_i + a_{i + 1} + \dots + a_{j - 1} + a_{j}\(\) выполняется для всех пар индексов \((i, j)\), где \(1 \leq i \leq j \leq n\).
Выходные данные
Для каждого набора входных данных выведите «YES», если условие для данного массива выполнено, и «NO» в противном случае. Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
В примерах \(1\) и \(2\) данное неравенство выполняется для всех пар \((i, j)\).
В примере \(3\) неравенство не выполняется для пары \((1, 2)\), так как \(\max(2, 3) < 2 + 3\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4
-1 1 -1 2
5
-1 2 -3 2 -1
3
2 3 -1
|
YES
YES
NO
|