
a_list = []
b_sum = 0
i = 0

1.upto(gets.chomp.to_i) do 
  query = gets.chomp.split(' ').map(&:to_i)
  if query[0] == 1
    a_list.push(query[1])
    a_list.sort!
    b_sum += query[2]
    i += 1
  else
    x = a_list[a_list.size / 2 - 1]
    fx = b_sum + a_list.reduce(0) { |s, an| s + (x - an).abs }
    puts "#{x} #{fx}" 
  end
end
