MEDIANA

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
525
Resuelto:
160

Descripción

En un conjunto de números distintos, la mediana es un elemento M de tal forma que el número de elementos mayores a M es exactamente igual al número de elementos menores a M. Por ejemplo, dado el conjunto {1, 4, 2, 5, 7} la mediana es 4, porque hay dos elementos el 7 y el 5 que son mayores a 4, y dos elementos el 1 y el 2 que son menores a 4. El conjunto {1, 5, 8, 3} no tiene mediana porque ningún elemento satisface la definición anterior.

Entrada

La entrada consiste en un entero K que corresponde a los casos de prueba. Cada caso de prueba viene en dos líneas. La primera línea contiene un número N (1 <= N <= 1000) que corresponde al número de elementos del conjunto. La segunda línea contiene N números enteros (a0, a1, a2, ... , an-1) separados por un espacio (1 <= ai <= 1000).

Salida

Por cada caso de prueba escribe en una línea la mediana del conjunto si existe o −1 si no existe.

Ejemplo Entrada

Copy icon
3
5
1 4 2 5 7 
4
1 5 8 3 
1
7

Ejemplo Salida

Copy icon
4
-1
7

Ayuda