小明的老师准备组织一次班级活动。班上一共有 n 名（n 为偶数）同学，
老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学
随机分配了一个 n 以内的正整数作为 id，第 i 名同学的 id 为 ai。
老师希望通过更改若干名同学的 id 使得对于任意一名同学 i，有且仅有另
一名同学 j 的 id 与其相同（ai = aj）。请问老师最少需要更改多少名同学的 id？
输入格式
输入共 2 行。
第一行为一个正整数 n。
第二行为 n 个由空格隔开的整数 a1, a2, ..., an。
输出格式
输出共 1 行，一个整数。
样例输入
4
1 2 2 3
样例输出
1
提示
仅需要把 a1 改为 3 或者把 a3 改为 1 即可。
【评测用例规模与约定】
对于 20% 的数据，保证 n ≤ 103。
对于 100% 的数据，保证 n ≤ 105。