n = gets.to_i
ary = gets.chomp.split(" ").map(&:to_i)
ary.sort!
if n % 2 == 0
  a1 = n / 2
  a2 = a1 -1
  puts (ary[a1] + ary[a2]) / 2
else
  b = n / 2
  puts ary[b]
end