# 18310 안테나

# 시간 초과 코드 

n = int(input())
data = list(map(int,input().split()))

sum = [ [i,0] for i in data]

for i in range(n):
  for j in range(n):
    if data[i] != data[j]:
      sum[i][1] += abs(data[i]-data[j])

sum.sort(key= lambda x: x[1])

print(sum[0][0])

 

 

# 정답 코드 

n = int(input())
data = list(map(int,input().split()))

data.sort()

print(data[(n-1)//2])

-> 무조건 가운데 있는 것이 가장 작은 거리 값을 갖는다..