Sortierung nach der Anzahl der Teiler

Go Medium sorting

Aufgabe «Sortierung nach der Anzahl der Teiler»

Schreiben Sie ein Programm, das ein Array von ganzen Zahlen aufsteigend nach der Anzahl ihrer positiven Teiler sortiert. Wenn zwei Zahlen die gleiche Anzahl von Teilern haben, werden sie aufsteigend nach den Zahlen selbst sortiert. Das Eingabearray kann sowohl positive als auch negative Zahlen enthalten. Für negative Zahlen wird die Anzahl der Teiler genauso berechnet wie für ihren absoluten Wert.

Eingabeformat

Die erste Zeile enthält eine ganze Zahl N (1 ≤ N ≤ 1000) — die Anzahl der Elemente des Arrays. Die zweite Zeile enthält N ganze Zahlen, von denen jede dem Betrag nach 10^9 nicht überschreitet, getrennt durch Leerzeichen.

Ausgabeformat

Geben Sie N Zahlen in der durch die Bedingung vorgegebenen Reihenfolge aus, getrennt durch Leerzeichen.

Beispiele

Beispiel 1

EINGABE

5
12 2 20 101 3

AUSGABE

2 3 101 12 20

main.go