from collections import Counter
N = int(input())
words = [input() for _ in range(N)]
n_unique = len(set(words))
counts = dict(Counter(words))
print(n_unique)
print(*counts.values())