Дан массив, элементами которого являются целые числа.
Требуется отсортировать его по неубыванию.
Затем требуется отсортировать его по невозрастанию количества единиц в двоичной записи элемента (элементы с одинаковым количеством единиц должны быть отсортированы по неубыванию).
Выходные данные
В первой строке выведите N целых чисел — элементы массива в неубывающем порядке.
Во первой строке выведите N целых чисел — элементы массива в порядке невозрастания числа единиц в двоичной записи.
Примеры
Выходные данные
1 2 3 4 5 6
3 5 6 1 2 4
Выходные данные
3 17 22 22 49 53 64 191 191 314
191 191 314 53 22 22 49 3 17 64