Sortierung nach Häufigkeit und Wert

Python Medium sorting

Aufgabe «Sortierung nach Häufigkeit und Wert»

Gegeben ist ein Array von ganzen Zahlen. Sortieren Sie es absteigend nach der Häufigkeit des Vorkommens der Elemente. Wenn zwei Elemente gleich oft vorkommen, werden sie aufsteigend nach ihrem Wert sortiert. Es wird garantiert, dass die Länge des Arrays 10^5 nicht überschreitet und die Werte der Elemente im Bereich von -10^9 bis 10^9 liegen.

Eingabeformat

Die erste Zeile enthält eine ganze Zahl n — die Anzahl der Elemente im Array. Die zweite Zeile enthält n durch Leerzeichen getrennte ganze Zahlen.

Ausgabeformat

Geben Sie n durch Leerzeichen getrennte Zahlen aus — das gemäß den Regeln sortierte Array.

Beispiele

Beispiel 1

EINGABE

6
5 3 5 1 2 3

AUSGABE

3 3 5 5 1 2

Beispiel 2

EINGABE

5
1 2 3 4 5

AUSGABE

1 2 3 4 5

Beispiel 3

EINGABE

4
1 1 1 1

AUSGABE

1 1 1 1

Beispiel 4

EINGABE

7
9 8 7 6 5 4 3

AUSGABE

3 4 5 6 7 8 9

main.py