Modiana

Límite de tiempo: 1000 ms

Límite de memoria: 128 MiB

Dado un arreglo de tamaño $n$ , encuentra su «modiana». La diferencia con la mediana estándar es que la «modiana» es el entero que se encuentra en el medio si ordenamos a todos los números del arreglo por su frecuencia (la cantidad de veces que aparece el entero en el arreglo) y en caso de empate lo ordenamos por su valor.

Para ser precisos, el índice del medio de un array $a_{1}, a_{2}, \dots, a_{n}$ es $⌊ (n + 1) / 2 ⌋$ .

Entrada

La primera linea contiene un entero $n$ ( $1 \leq n \leq 10^{5}$ ).

La segunda línea contiene n enteros $a_{1}, a_{2}, \dots, a_{n}$ ( $1 \leq a_{i} \leq n$ ).

Salida

Imprime un solo entero que represente la «modiana».

Ejemplo

Entrada

5
1 3 4 2 2

Salida

Entrada

6
5 3 3 2 2 2

Salida

Notas

Para más claridad los ejemplos ya están ordenados de manera correcta.