N=gets.to_i
A=gets.split.map(&:to_i).sort

puts (A[N/2-1]+A[N/2]).to_f/2 if N.even?
puts A[(N-1)/2] if N.odd?