N=gets.chomp.to_i L=gets.chomp.split.map {|x| x.to_i} def median(numbers) numbers.sort! if numbers.length % 2 == 1 return numbers[(numbers.length / 2).to_i - 1 + 1] else return (numbers[(numbers.length / 2).to_i - 1] + numbers[(numbers.length / 2).to_i + - 1 + 1]).to_f / 2 end end puts median(L)