Вам дан массив целых чисел $$$a_1, a_2, \ldots, a_n$$$. Ваша задача отсортировать числа в массиве следующим образом:

• Сначала числа сравниваются по старшему разряду. Например, число $$$100$$$ должно идти в сортировке раньше числа $$$31$$$, так как $$$1 \lt 3$$$.

• Если у чисел одинаковый старший разряд, то сортировать числа нужно по убыванию значения. Например, число $$$200$$$ должно идти в сортировке раньше числа $$$29$$$, так как у них одинаковый старший разряд, но число $$$200$$$ больше числа $$$29$$$.