Поиск

Сортировка по цифрам


Ограничение времени               1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Дана последовательность N чисел. Нужно упорядочить эти числа по неубыванию количества различных цифр, а при равенстве по величине числа.

Формат ввода

Вводится сначала число N (1 ≤ N ≤ 500), а затем сами числа — натуральные числа не превышающие 109 .

Формат вывода

Выведите последовательность чисел, упорядоченную так, как указано в условии.

Пример

Ввод

7
13 11 67 13 222 112 123

Вывод

11 222 13 13 67 112 123


Для отправки решения задачи необходимо авторизоваться!