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