Сортировка по количеству делителей

Go Средний sorting

Задача «Сортировка по количеству делителей»

Напишите программу, которая сортирует массив целых чисел по возрастанию количества их положительных делителей. Если у двух чисел одинаковое количество делителей, то они сортируются по возрастанию самих чисел. Входной массив может содержать как положительные, так и отрицательные числа. Для отрицательных чисел количество делителей считается так же, как для их абсолютного значения.

Формат ввода

Первая строка содержит целое число N (1 ≤ N ≤ 1000) — количество элементов массива. Вторая строка содержит N целых чисел, каждое по модулю не превышающее 10^9, разделённых пробелами.

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

Выведите N чисел в порядке, заданном условием, разделённых пробелами.

Примеры

Пример 1

ВВОД

5
12 2 20 101 3

ВЫВОД

2 3 101 12 20

main.go