Submission

PPPPPPPPPP

Score: 100

User: amongus

Problemset: F.Ueka Battle

Language: cpp

Time: 0.112 second

Submitted On: 2024-10-15 16:40:24

#include<stdio.h>
int a[1000005];
int main(){

    int n,cnt=0,t=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        a[x]++;
    }
    for(int i=0;i<=1000000;i++){
        if(a[i]==1){
            t++;
        }
        if(a[i]>1){
            cnt++;
        }
    }
    cnt=cnt+(t+1)/2;
    printf("%d",cnt);



}