N = int(input()) A = list(map(int, input().split())) lower = -1000 upper = 1000 for i in range(N): if lower > A[i] or upper < A[i]: # 条件を修正 continue less = 0 more = 0 for j in range(N): if A[i] > A[j]: less += 1 elif A[i] < A[j]: more += 1 if less < N / 2 and more < N / 2: lower = A[i] upper = A[i] break elif less >= N / 2: # upper = A[i] else: lower = A[i] print((lower + upper) / 2 )