Ordenando según diversos criterios P59779

Statement

Haced un programa que, dados $n$ números naturales, los ordene según estos criterios:

Primero, los que aparecen más veces.
En caso de empate, antes los números primeros.
En cas de otro empate, antes los números más grandes.

Entrada

La entrada consiste en diversos casos, cada uno con $n$ , seguida de $n$ naturales entre 0 y $10^9$ .

Salida

Para cada caso, escribid los números ordenados según los criterios que se mencionaron anteriormente, uno por linea. Escribid una linea con 10 guiones al final de cada caso.

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: Spanish
Translator: Salvador Roura
Original language: Catalan
Other languages: Catalan
Official solutions: C++
User solutions: C++