班级活动
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
小明的老师准备组织一次班级活动。班上一共有 名 ( 为偶数) 同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 以内的正整数作为 ，第 名同学的 为 。
老师希望通过更改若干名同学的 使得对于任意一名同学 ，有且仅有另一名同学 的 与其相同 ()。请问老师最少需要更改多少名同学的 ？
输入格式
输入共 行。
第一行为一个正整数 。
第二行为 个由空格隔开的整数 。
输出格式
输出共 行，一个整数。
样例
4
1 2 2 3
1
样例说明
仅需要把 改为 或者把 改为 即可。
评测用例规模与约定
对于 的数据，保证 。
对于 的数据，保证 。