Дан массив целых чисел. Отсортируйте массив по невозрастанию чисел составленных из последних двух цифр каждого значения (в том же порядке следования). При равенстве чисел, составленных из двух последних цифр, числа должны следовать в порядке возрастания.
Формат входных данных
Программа получает на вход в первой строке натуральное число
n - размер массива. Вторая строка содержит
n целых чисел
ai - элементы массива (
1 <= n <= 103, -104 <= ai <= 104).
Формат выходных данных
Выведите результирующий массив.
Запрещенные операторы: sort
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
-102 257 -287 -255 2 236 114 94 279 248
|
94 -287 279 257 -255 248 236 114 -102 2
|