#include <iostream>
#include <unordered_set>
using namespace std;

int main(){
	int n;
	unordered_set<int> s;
	cin >> n;
	for(int i = 0; i<n; i++){
		int tmp;
		cin >> tmp;
		s.insert(tmp);
	}
	if(s.size() % 2) {
		cout << s.size();
	} else {
		cout << s.size() - 1;
	}
	return 0;
}