Dado un array de tamaño N, encuentra su mediana absoluta. La diferencia con la mediana normal es que para ordenar se utiliza el valor absoluto del número, y si hay empates se compara su valor real.
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] (1 ≤ 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