[TJOI2013]单词

题目描述

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

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

3
a
aa
aaa

输出样例 #1

6
3
1

说明

### 数据范围 30%的数据, 单词总长度不超过10^3 100%的数据,单词总长度不超过10^6