按除数数量排序

Go Medium sorting

任务 «按除数数量排序»

编写一个程序，根据整数正除数数量的升序对整数数组进行排序。如果两个数的除数数量相同，则按数字本身的升序排序。输入数组可能包含正数和负数。对于负数，除数数量的计算方式与其绝对值相同。

第一行包含一个整数 N (1 ≤ N ≤ 1000) — 数组元素的数量。第二行包含 N 个整数，每个数的绝对值不超过 10^9，用空格分隔。

按条件指定的顺序输出 N 个数，用空格分隔。

输入

5
12 2 20 101 3

输出

2 3 101 12 20

main.go