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$。