Submission #1679490

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int t[1000000],u[1000000];

int main(){
    int n,s=0,m=0;
    cin>>n;
    int b[n];
    for(int i=0;i<n;i++){
        cin>>b[i];
        if(t[b[i]]==0){
            s++;
        }
        t[b[i]]++;
    }
    for(int i=0;i<n;i++){
        if(t[b[i]]%2==0 && u[b[i]]==0){
            m++;
        }
        u[b[i]]=1;
    }
    cout<<s-m%2;
}

Submission Info

Judge Result