#include <bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
int main(){
  int n,p,m=0,e=0,l;
  cin>>n;l=n;
  int a[1000000]={0};
  while(n--){
    cin>>p;
    m=max(m,p);
    a[p]++;
  }
  for(int i=1;i<=m;i++){
    if(a[i]>1)e+=a[i]-1;
  }
  if(e%2==1)cout<<l-e-1<<endl;
  else cout<<l-e<<endl;
}