Sortierung nach Gewichten— Community-Aufgabe

Gegeben ist ein Array aus ganzen Zahlen. Sortieren Sie es aufsteigend nach der Quersumme jeder Zahl (Gewicht der Zahl). Wenn zwei Zahlen die gleiche Quersumme haben, sollen sie aufsteigend nach den Zahlen selbst sortiert werden. Geben Sie das sortierte Array aus.

Eingabeformat

In der ersten Zeile eine ganze Zahl N (1 ≤ N ≤ 1000) — die Anzahl der Zahlen. In der zweiten Zeile N ganze Zahlen, deren Betrag jeweils 10^6 nicht überschreitet.

Ausgabeformat

Geben Sie N Zahlen aus — das sortierte Array.

Beispiele

Beispiel 1

EINGABE

5
12 3 21 10 5

AUSGABE

10 3 12 21 5

Beispiel 2

EINGABE

AUSGABE

1 2 3

Beispiel 3

EINGABE

3
100 1 10

AUSGABE

1 10 100

Beispiel 4

EINGABE

1 10

AUSGABE

10

Beispiel 5

EINGABE

4
apple banana cherry apple
3
banana date fig

AUSGABE

apple banana cherry date fig