Ordenant per diversos criteris P59779

Statement

Feu un programa que, donats $n$ nombres naturals, els ordeni amb aquests criteris:

Primer, els que apareixen més vegades.
En cas d’empat, abans els nombres primers.
En cas d’un altre empat, abans els nombres més grans.

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$ , seguida de $n$ naturals entre 0 i $10^9$ .

Sortida

Per a cada cas, escriviu els nombres ordenats amb els criteris mencionats anteriorment, un per línia. Escriviu una línia amb 10 guions al final de cada cas.

Public test cases

Input

7  23 42 37 4 7 4 33
4  0 1 2 6
2  999999937 999999937

Output

4
37
23
7
42
33
----------
2
6
1
0
----------
999999937
----------

Information

Author: Salvador Roura
Language: Catalan
Other languages: Spanish
Official solutions: C++
User solutions: C++