【蓝桥杯】班级活动

 #include <bits/stdc++.h>

using namespace std;

#define int long long

const int t=1e6+10;

int n,a[t],b[t];

signed main(){

cin>>n;

for(int i=0;i<n;i++){

 cin>>a[i];

 b[a[i]]++;

}

int c1=0,c2=0;

for(int i=0;i<=n;i++){

 if(b[i]>2){

  c1+=b[i]-2;

 }else if(b[i]==1){

  c2+=1;

 }

}

if(c1>c2) cout<<c1<<endl;

else cout<<c1+(c2-c1)/2<<endl;

 return 0;

}