Submission #2525591

---

Source Code Expand

#include <iostream>

using namespace std;

#define MAX_N 100000

int N;
int A[MAX_N + 1];

int main(void) {
    cin >> N;
    for (int i = 0; i < N; ++i) {
        int a;
        cin >> a;
        A[a]++;
    }

    int odd_cnt = 0;
    int even_cnt = 0;
    for (int i = 1; i < MAX_N + 1; ++i) {
        if (A[i] != 0) {
            if (A[i] % 2 == 1) {
                odd_cnt++;
            } else {
                even_cnt++;
            }
        }
    }

    int ans;
    if (even_cnt % 2 == 0) {
        ans = odd_cnt + even_cnt;
    } else {
        ans = odd_cnt + even_cnt - 1;
    }

    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result