Dado un array de tamaño N, encuentra su mediana.
Recuerda que la mediana de un array de tamaño N es el elemento del array ordenado en la posición ⌊(N+1)/2⌋.
Una línea con un entero N (1 ≤ n ≤ 105) seguido de una línea con N enteros A[i] (-109 ≤ A[i] ≤ 109) separados por espacio.
Imprime un único entero, la mediana del array.
==INPUT== 4 2 3 4 1 ==OUTPUT== 2
==INPUT== 5 2 3 4 1 5 ==OUTPUT== 3