$N=<>;$/=$";++$h{<>+0}for 2..$N;<>=~/
/;++$h{$`};print$h{$_+0}+0,$"for$',<>