n = int(input())#整数の数
a_i = list(map(int,input().split(' ')))#リスト
a_i.sort()#リストを昇順に（リスト型のメソッド）


if n%2==0:
    #要素の中央に近い２つの値の要素番号
    median1 = int( n/2 - 1 )
    median2 = int( n/2 )
    #中央値計算
    median = ( a_i[median1] + a_i[median2] ) / 2
    print(median)
else:
    #要素の中央の要素番号
    median0 = int( (n - 1) / 2 )
    #リストから中央値を取り出す
    median = a_i[median0]
    print(median)