#P1150. 换ID是吧

换ID是吧

换ID是吧

群友们在迎新群里很喜欢换自己的ID,并顶着别人的ID干坏事,这样的行为是很不好的。小王学长相信群友们都是老实人,不会瞎jb换ID,他查了 nn名群友的ID,发现有些ID是重复的,这之中一定有人换了ID,但是小王学长坚信只有很少一部分人是不老实的,你能不能帮小王学长算一下最少有几个人换了ID?

给出n行字符串,代表每个群友的ID,请你算出最少有几个人换了ID

输入

第一行,输入一个数 nn 表示一共查了几个群友的ID, 接下来 nn 行,每行输入一个字符串依次表示第i个群友的ID。

输出

输出一个数表示最少有几个人换了ID。

样例1

3
Wulong
ZIFEI
Wulong
1

样例2

3
a_palpitate
yq11037
Wulong
0

数据范围

1<=n<=100001<=n<=10000,保证所有字符串均为字符类型