Вам задан массив целых чисел \(a\) размера \(n\).
Вы можете выполнять следующую операцию любое количество раз (возможно, ни разу): взять любой элемент массива \(a\), который больше или равен \(10\), удалить его и вставить вместо него цифры, из которых состоял этот элемент, на ту же позицию, в том же порядке, в котором они шли в этом элементе.
Например:
- если мы применим эту операцию к \(3\)-му элементу массива \([12, 3, 45, 67]\), то массив станет равен \([12, 3, 4, 5, 67]\).
- если мы применим эту операцию ко \(2\)-му элементу массива \([2, 10]\), то массив станет равен \([2, 1, 0]\).
Ваша задача — определить, возможно ли сделать массив \(a\) отсортированным в неубывающем порядке, используя вышеописанную операцию любое количество раз (возможно, ни разу). Другими словами, вам нужно определить, возможно ли преобразовать массив \(a\) таким образом, чтобы выполнялось \(a_1 \le a_2 \le \dots \le a_k\), где \(k\) — текущая длина массива \(a\).
Выходные данные
Для каждого набора входных данных выведите YES, если возможно сделать \(a\) отсортированным в неубывающем порядке, используя вышеописанную операцию; в противном случае выведите NO.
Вы можете печатать каждую букву в любом регистре. Например, yes, Yes, YeS будут распознаны как положительный ответ.
Примечание
В первом примере вы можете разделить первый элемент, тогда массив станет равен \([1, 2, 3, 45, 67]\).
Во втором примере нет способа получить отсортированный массив.
В третьем примере массив уже отсортирован.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4
12 3 45 67
3
12 28 5
2
0 0
|
YES
NO
YES
|