ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Сто тысяч

Задачи раздела

• Спираль
• Станция
• Степень — 1
• Степень — 2
• Степень двойки
• Степень двойки
• Степень тройки
• Стипендия
• Сто тысяч
• Столица
• Стоп, снято
• Странная функция
• Странные вычисления
• Строки
• Строки (подсказки к задачам)
• Сумма вещественных
• Сумма последовательности

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Сто тысяч
Сто тысяч
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив, элементами которого являются целые числа.

Требуется отсортировать его по неубыванию.

Затем требуется отсортировать его по невозрастанию количества единиц в двоичной записи элемента (элементы с одинаковым количеством единиц должны быть отсортированы по неубыванию).

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 105) — количество элементов массива.

Вторая строка содержит N целых чисел Ai (0 ≤ Ai ≤ 231 - 1) — элементы массива.

Выходные данные

В первой строке выведите N целых чисел — элементы массива в неубывающем порядке.

Во первой строке выведите N целых чисел — элементы массива в порядке невозрастания числа единиц в двоичной записи.

Примеры

Входные данные
6
4 3 6 1 2 5
Выходные данные
1 2 3 4 5 6 
3 5 6 1 2 4
Входные данные
10
314 22 17 191 22 53 3 49 64 191
Выходные данные
3 17 22 22 49 53 64 191 191 314 
191 191 314 53 22 22 49 3 17 64

Для отправки решений необходимо выполнить вход.

www.contester.ru