【题目描述】

班上有 $n$ 名同学，$n$ 为偶数。

第 $i$ 名同学的编号为 $a_i$，编号都是不超过 $n$ 的正整数。

老师希望通过更改若干名同学的编号，使得每一名同学都恰好能找到另一名同学与自己编号相同。

换句话说，最终每个出现的编号都必须恰好出现 $2$ 次。

请问最少需要更改多少名同学的编号？

【输入描述】

第一行输入一个偶数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

保证：

• $2\le n\le 10^5$；
• $n$ 为偶数；
• $1\le a_i\le n$。

【输出描述】

输出一个整数，表示最少需要更改编号的同学人数。

【样例 1】

【样例 1 输入】

4
1 1 1 3

【样例 1 输出】

1

【样例 1 解释】

把一个编号为 $1$ 的同学改成 $3$，即可得到两对相同编号。

【样例 2】

【样例 2 输入】

6
1 2 3 4 5 6

【样例 2 输出】

3

【样例 2 解释】

所有编号都只出现一次，最终只能保留其中 $3$ 个编号各一人，另外 $3$ 人需要修改来配对。

【数据规模与约定】