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