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

N = len(a)
a.sort()

if N % 2 == 0:
    median1 = N/2
    median2 = N/2 + 1

    median1 = int(median1) -1
    median2 = int(median2) -1
    median = (a[median1] + a[median2]) / 2
    print(median)
    

else:
    median = (N + 1) / 2
    median = int (median) - 1
    median = a[median]
    print(median)