U375489 海鲜大餐
题目背景
小未刚来到大连,他听说大连的海鲜物美价廉,所以他决定吃一顿海鲜大餐。
每个海鲜都有品种,我们用一个正整数来表示海鲜的品种,不同品种的海鲜对应的正整数不同。
题目描述
小未购买了 $n$ 个海鲜,第 $i$ 个海鲜的品种是 $a_i$,他打算用这些海鲜做一顿海鲜大餐。然而,小未是一个非常挑剔的人,他决不允许自己在一顿海鲜大餐中吃到两个(或更多)品种相同的海鲜。请你告诉他,他购买的 $n$ 个海鲜中,有几个海鲜是多余的。
输入格式
输入共 $n + 1$ 行:
第 $1$ 行,输入一个整数 $n$,表示小未购买的海鲜的数量;
接下来的 $n$ 行,每行输入一个正整数,第 $i + 1$ 行的整数表示第 $i$ 个海鲜的品种。
输出格式
输出一个整数,表示多余的海鲜的数量。
说明/提示
对于样例一,多余的海鲜为两个 $2$ 号海鲜和一个 $4$ 号海鲜;
对于样例二,没有多余的海鲜。
本题共有十组测试数据:
对于前六组测试数据,满足:
$0 \le n \le 10, 0 < a_i \le 10$;
对于前八组测试数据,满足:
$0 \le n \le 10^5, 0 < a_i \le 10^5$;
对于所有的测试数据,满足:
$0 \le n \le 5 \times 10^5, 0 < a_i \le 5 \times 10^5$。