题目描述

有 $N$ 个单词。现在想知道每个单词在所有单词中（包括自己）出现多少次。

输入格式

第一行一个整数 $N$ 。

下来 $N$ 行每行一个单词,每个单词都由小写字母 $a-z$ 组成。

输出格式

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

输入输出样例 #1

输入 #1

3
a
aa
aaa

输出 #1

6
3
1

说明/提示

数据规模与约定

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