问题 CP: 单词

内存限制:512 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:3 通过:3

题目描述

小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。

输入格式

第一行一个整数 N,表示有 N 个单词。
接下来 N 行每行一个单词,每个单词都由小写字母a−z 组成。


100% 的数据,1≤n≤200,单词总长度不超过 10^6。

输出格式

输出 N 个整数,第 i 行的数表示第 i 个单词在文章中出现了多少次。

输入样例 复制

3
a
aa
aaa

输出样例 复制

6
3
1