N = int(input()) A = list(map(int, input().split())) lower = -1001 upper = 1001 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 )