#include <bits/stdc++.h>
using namespace std;

set <int> s;

int main()
{
	int n;
	scanf ("%d", &n);
	for (int i=1; i<=n; i++){
		int a;
		scanf ("%d", &a);
		s.insert (a);
	}
	
	int l=s.size();
	if (l % 2)
		printf ("%d\n", l);
	else
		printf ("%d\n", l-1);

	return 0;
}