#include<bits/stdc++.h>
using namespace std;
int n;
set<int> s;
int main()
{
	scanf("%d",&n);
	for (int i=0;i<n;i++)
	{
		int x;
		scanf("%d",&x);
		s.insert(x);
	}
	if (s.size()%2==1)
		printf("%d",s.size());
	else
		printf("%d",s.size()-1);
	return 0;
}