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 ≤ n ≤ 10⁵, 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.