Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

O13_MODA - Moda

En estadísticas un valor muy útil es la denominada moda, que dentro de un conjunto de varios
valores es el que en mas ocasiones aparece, este mismo conjunto puede tener varias modas, si
tuviera dos es llamado bimodal si tuviera tres trimodal.

Si tenemos el conjunto {7, 2, 5, 5, 9, 7, 5} la moda es el valor 5 por que es el que aparece con
mayor frecuencia (cantidad de apariciones en el conjunto). En el caso del conjunto {7, 2, 5, 5,
7, 7, 5} tenemos dos modas 5 y 7 por tener la misma frecuencia. Pero en el conjunto {1, 2, 3,
4, 5} no existe moda ya que todos los valores tienen la misma frecuencia.

Entrada

La entrada inicia con un entero n (1 <= n <= 10000) que es la cantidad de números enteros de
un conjunto, luego n valores ni (1 <= ni <= 106) siendo los elementos del conjunto. La entrada
termina cuando n = 0.

Salida

Por cada caso de prueba imprimir todos las modas una por linea (si existe mas de una ordenadas
de menor a mayor), si no existiere imprimir -1.

Ejemplos de entrada

7
7 2 5 5 9 7 5
7
7 2 5 5 7 7 5
5
1 2 3 4 5
0

Ejemplos de salida

5
5
7
-1

Para el primer caso se tiene que el número de moda es 5, para el segundo caso se tiene que los
números de moda son el 5 y el 7, para el tercer caso no hay moda.

Nota: En la competencia original, los números ni llegaban hasta 104. Para el presente problema, se subieron los límites a 106


Adicionado por:Gabriel Rea Velasco
Fecha:2013-08-21
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 CPP14 JAVA
Fuente:OBI 2013 - Tarija

ocultar comentarios
2014-07-22 17:34:39 camila bejar


Última edición: 2014-07-22 18:24:53
2014-04-15 04:12:01 Lichtgestalt


Última edición: 2014-04-23 07:36:20
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.