from collections import OrderedDict

ordered_dict = OrderedDict()

n = int(input())

for _ in range(n):
    myinput = input()
    try:
        if ordered_dict[myinput]:
            ordered_dict[myinput] += 1
    except KeyError:
        ordered_dict[myinput] = 1
        
print(len(ordered_dict.items()))
for x,y in ordered_dict.items():
    print(y, end=" ")

from collections import Counter

if __name__ == "__main__":
    n = int(input())
    words = Counter(input() for i in range(n))
    print(len(set(words)))
    [print(count,end=' ') for word,count in words.items()]

from collections import defaultdict

d = defaultdict(int)
n = int(input())

for _ in range(n):
    d[input()] += 1

print(len(d))
print(*d.values())

from collections import Counter

instances = int(input())
words = []

for i in range(instances):
    words.append(input())
    
ocurrencies = Counter(words)

print(len(ocurrencies))
print(" ".join(map(str, ocurrencies.values())))