蓝桥杯 2023 国 B 班级活动分类讨论

[蓝桥杯 2023 国 B] 班级活动

题目描述

某班级的教师计划开展一次集体活动。该班级共有 n 名学生（n 为偶数），教师希望将所有学生进行配对，每两人组成一组。为了保证公平性，教师为每位学生随机分配了一个不超过 n 的正整数作为身份标识，其中第 i 位学生的身份编号为 a_i。

教师希望通过对部分学生身份编号的调整，使得对于任意一位学生 i，都存在且仅存在另一位学生 j 与之拥有相同的身份编号（即满足 a_i = a_j）的条件。请问，在这种情况下，最少需要修改多少名学生的身份编号？

输入格式

输入包含 2 行内容。

首行给出一个正整数 n。

次行则列出 n 个以空格分隔的整数 a_1, a_2, \cdots, a_n。

输出格式

输出结果为一行，包含一个整数。

样例分析与呈现

样例输入 #1

    4
    1 2 2 3
    
    
      
      
    

样例输出结构解析

    1
    
    
      
    

提示

样例说明

只需将 a_1 的数值调整为 3，或对 a_4 进行修改，使其变为 1，即可完成操作。