题目描述

给定 $n$ 个字符串，请统计重复出现的字符串总共有多少个。如果一个字符串出现了多次，那么除了第一次出现以外，后面的每一次出现都算作“重复出现”。你需要计算所有字符串中重复出现的总次数。

例如，若某个字符串出现了 $3$ 次，则它贡献的重复出现次数为 $2$；若出现了 $1$ 次，则贡献为 $0$。

输入格式

第一行一个整数 $n$。
接下来 $n$ 行，每行一个不含空格的字符串 $s$。

输出格式

一行一个整数，表示重复出现的字符串的总次数。

样例

6
hi
hello
hi
hello
hello
tim

3

样例解释
第 $3 \sim 5$ 个字符串都是重复出现的（hi 第二次出现，hello 第二、三次出现），因此输出 $3$。

数据范围

• $1 \le n \le 10^5$
• 字符串 $s$ 不包含空格，长度不超过 $10$。