Tri par fréquence et valeur— Tâche communautaire

Un tableau d'entiers est donné. Triez-le par ordre décroissant de la fréquence d'apparition des éléments. Si deux éléments apparaissent le même nombre de fois, ils sont triés par ordre croissant de valeur. Il est garanti que la longueur du tableau ne dépasse pas 10^5 et que les valeurs des éléments se situent dans la plage de -10^9 à 10^9.

Format d\ entrée

La première ligne contient un entier n — le nombre d'éléments du tableau. La deuxième ligne contient n entiers séparés par des espaces.

Format de sortie

Affichez n nombres séparés par des espaces — le tableau trié selon les règles.

Exemples

Exemple 1

ENTRÉE

6
5 3 5 1 2 3

SORTIE

3 3 5 5 1 2

Exemple 2

ENTRÉE

5
1 2 3 4 5

SORTIE

1 2 3 4 5

Exemple 3

ENTRÉE

4
1 1 1 1

SORTIE

1 1 1 1

Exemple 4

ENTRÉE

7
9 8 7 6 5 4 3

SORTIE

3 4 5 6 7 8 9