Submission #1532834

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define REP(i,x,n) for(int i=x;i<n;i++)
#define ALL(v) (v).begin(),(v).end()
typedef long long LL;
typedef pair<int, int> PI;
typedef vector<int> VI;
const LL MOD = 1000000007LL;
int main() {
	int N;
	cin >> N;
	map<int, int> cnt;
	rep(i, N) {
		int A;
		cin >> A;
		cnt[A]++;
	}
	int odd = 0, even = 0;
	for (auto e : cnt) {
		if (e.second % 2 == 1) odd++;
		else even++;
	}
	if (even % 2 == 0) {
		cout << odd + even << endl;
	}
	else {
		cout << odd + even - 1 << endl;
	}
}

Submission Info

Judge Result