Description

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

Input Format

第一行一个整数 $N$，表示这篇文章有 $N$ 个单词。

接下来 $N$ 行每行一个单词，每个单词都由小写字母 $a\sim z$ 组成。

Output Format

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

3
a
aa
aaa

6
3
1

Hint

数据规模与约定

• $30\%$ 的数据，单词总长度不超过 $10^3$。
• $100\%$ 的数据，$1 \leq n \leq 200$，单词总长度不超过 $10^6$。