n=int(input())
a = [int(i) for i in input().split()]
i = 1
while i < len(a):
    if a[i] < a[i-1]:
        a[i],a[i-1] = a[i-1],a[i]
        i = 1
        continue
    i += 1
if len(a)%2 is 1:
    print(a[len(a)//2])
else:
    print((a[len(a)//2]+a[len(a)//2-1])/2)