n = gets.to_i a = gets.split.map(&:to_i) mx = a.max arr = Array.new(mx+2, 0) n.times do |i| arr[1] += 1 arr[a[i]+1] -= 1 end mx.times do |j| arr[j+1] += arr[j] end arr.shift arr.pop puts arr.join(" ")