Submission #1679462

---

Source Code Expand

//   <<In The Name Of God>>
// PTD
/*
ID: alimora2
LANG: C++11
TASK: PROB
*/
#include <bits/stdc++.h>

#define sqr(A) (A) * (A)
using namespace std;
typedef long long ll;

const int maxn = 1e5 + 1;
bool b[maxn];

int main() {
	ios::sync_with_stdio(false), cin.tie(0);
	int n, ans = 0;
	cin >> n;
	for (int i = 0, a; i < n; i++) {
		cin >> a;
		if (!b[a])
			ans++;
		b[a] = 1;
	}
	//cout << ans << endl;
	if (ans % 2 != 0)
		cout << ans << endl;
	else
		cout << ans - 1 << endl;
}

Submission Info

Judge Result