N=int(input()) M=input() num_list=M.split() num_list=[int(i) for i in num_list] num_list.sort() if N%2==0: N1=int(N/2) N2=N1+1 med=(num_list[N1-1]+num_list[N2-1])/2 else: N1=int(N/2)+1 med=num_list[N1-1] print(med)