#関数
numcount = int(input());
numdata = input();
numbigdata = numdata.split(" ");
numbigintdata = [int(numcount) for numcount in numbigdata]
numsutidata = sorted(numbigintdata);
result = 0;
smallnum = int((numcount/2)-1);
bignum = int((numcount/2));
middlenum  = int((numcount+1)/2-1);


#処理
if numcount % 2 == 0:
    if int(numsutidata[smallnum]+numsutidata[bignum])%2 ==0:
	    result = int(int(numsutidata[smallnum]+numsutidata[bignum])/2);
    else:
        result = int(numsutidata[smallnum]+numsutidata[bignum])/2;
else:
	result = int(numsutidata[middlenum]);

#出力
print(result);