Ir al contenido (saltar navegación)

Va de modas...

Tiempo máximo: 1,000-4,000 sMemoria máxima: 4096 KiB

Dado un conjunto, o distribución, de valores se define la moda como el valor (o valores) que más se repite en dicho conjunto.

En este problema te pedimos que calcules la moda de un conjunto de números.

Entrada

La entrada consta de una serie de casos de prueba.

Cada caso comienza con un número que representa el número de valores que tiene el conjunto, que nunca será mayor de 25.000. En la siguiente línea se proporcionan, separados por espacio, los valores de todos los elementos del conjunto. Todos ellos serán números enteros.

La entrada terminará con una serie de 0 valores.

Salida

Para cada caso de prueba se mostrará la moda de la distribución, es decir el número que más se repite.

Se garantiza que ningún caso de prueba contendrá más de una moda, es decir únicamente habrá un valor que aparezca el mayor número de veces.

Entrada de ejemplo

11
1 2 2 3 3 3 4 4 4 4 5
17
1 8 9 6 3 2 1 5 4 7 9 6 3 2 1 4 7
0

Salida de ejemplo

4
1