n = int(input())
unique_words = set()
word_count = {}

for _ in range(n):
    word = input()
    unique_words.add(word)
    word_count[word] = word_count.get(word, 0) + 1

print(len(unique_words))
print(" ".join(map(str, word_count.values())))