Submission #1679390

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

const int MOD = 1e9 + 7, maxn = 1e5 + 500;
int a[maxn], cnt[maxn];
set <int> myset;

int main(){
    ios_base::sync_with_stdio(false);
    int n;
    cin >> n;
    for (int i = 0; i < n; i++){
        cin >> a[i];
        myset.insert(a[i]);
        cnt[a[i]] ++;
    }
    int shm = 0;
    for (int i = 0; i < maxn - 300; i++)
        if (cnt[i] > 0)
            shm += cnt[i] - 1;
    if (shm % 2 == 1)
        cout << myset.size() - 1 << endl;
    else
        cout << myset.size() << endl;
}

Submission Info

Judge Result