Submission #1697337

---

Source Code Expand

#include "bits/stdc++.h"
#define rep(i,n) for(int i=0;i<n;i++)
#define ALL(v) (v).begin(),(v).end()
typedef long long LL;
const int INF = 1 << 25;
const LL MOD = 1000000007LL;
using namespace std;
typedef pair<int, int> P;
int cnt[100001];
int main() {
	int N;
	cin >> N;
	rep(i, N) {
		int A;
		cin >> A;
		cnt[A]++;
	}
	int odd = 0, even = 0;
	for (int i = 1; i <= 100000; i++) {
		if (cnt[i] == 0) continue;
		if (cnt[i] % 2 == 0) even++;
		else odd++;
	}
	if (even % 2 == 0) {
		cout << odd + even << endl;
	}
	else {
		cout << odd + even - 1 << endl;
	}
}

Submission Info

Judge Result