Một người đang đọc một bài luận văn, bài luận này được cấu thành từ rất nhiều từ ngữ. Tuy nhiên, anh ta phát hiện ra rằng một từ có thể xuất hiện nhiều lần trong bài luận. Bây giờ, anh ta muốn biết mỗi từ ngữ xuất hiện bao nhiêu lần trong bài luận đó.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên , biểu thị số lượng từ ngữ.
dòng tiếp theo, mỗi dòng chứa một từ ngữ.
Kết quả:
Xuất ra số nguyên, số ở dòng thứ biểu thị số lần từ ngữ thứ xuất hiện trong bài luận.
Ví dụ:
Dữ liệu:
3
a
aa
aaa
Kết quả:
6
3
1
Giới hạn:
Với tất cả dữ liệu, , tổng độ dài của tất cả các từ không vượt quá .
