#include<bits/stdc++.h>
using namespace std;
 
int A[100105];
int main(){
	long long n,a,cnt=0;
	set<long long> se;
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> a;
		se.insert(a);
	}
	if(se.size()%2) cout << se.size() << endl;
	else cout << se.size()-1 << endl;
	return 0;
}