hs={}
gets.to_i.times{
	a,b=gets.chomp.split(" ")
	hs[a]=b.to_i
}
as=hs.values
8.times{|i|
	puts as.count{|e| e==i}
}