n = gets.to_i
MAX_A = 200_050
cnt = Array.new(MAX_A, 0)
n.times { cnt[gets.split.map(&:to_i).inject(:+)] += 1 }
MAX_A.pred.times do |i|
	cnt[i + 1] += cnt[i] / 2
	cnt[i] %= 2
end
MAX_A.times { |i| puts "#{i} 0" if cnt[i] != 0 }

