n = gets.to_i list = gets.chomp.split(" ").map &:to_i list.sort! puts "#{list[(n-1)/2]}" if n%2 == 1 # a = list[((n-1)/2).floor] # b = list[((n-1)/2).ceil] # puts "#{(a+b).to_f/2}"