n = gets.chomp.to_i as = gets.chomp.split.map(&:to_i).sort if n.even? puts (as[n / 2 - 1] + as[n / 2]).to_f / 2 else puts as[(n - 1) / 2] end