Paraules repetides P30170

Feu un programa que, donada una seqüència de paraules, calculi quants caràcters tenen en total les paraules que apareixen 1 cop, quants caràcters tenen en total les paraules que apareixen 2 cops, quants caràcters tenen en total les paraules que apareixen 3 cops, etcètera.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un nombre $1 \le n \le 10^5$, seguit de $n$ paraules.

Sortida

Per a cada cas d’entrada i per a cada nombre $x$ de repeticions, escriviu en una línia la quantitat total de caràcters (no comptant les repeticions) de les paraules que apareixen exactament $x$ cops. Si no hi hagués cap paraula amb $x$ repeticions, no escrigueu res per a aquesta $x$. Escriviu una línia buida després de cada cas.