Repeated words P30170

Write a program that, given a sequence of words, computes how many characters have in total the words that appear once, how many characters have in total the words that appear twice, how many characters have in total the words that appear thrice, etc.

Input

Input consists of several cases. Each case begins with a number $1 \le n \le 10^5$, followed by $n$ words.

Output

For each case of the input and for each number $x$ of repetitions, print in a line the total number of characters (not counting repetitions) of the words that appear exactly $x$ times, If there is no word with $x$ repetitions, do not print anything for this $x$. Print an empty line after every case.