n = int(input()) a = list(map(int,input().split())) a_sort = sorted(a) if len(a) % 2 != 0: print(a_sort[len(a) // 2]) else: print( (a_sort[len(a) // 2 - 1] + a_sort[len(a) // 2]) /2 )