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

int main(){
  int M=0,N,T=0;
  cin >> N;
  int A[N],B[100001]={0};
  for(int i=0;i<N;i++){
    cin >> A[i];
    B[A[i]]++;
    if(M<A[i]){M=A[i];}
  }
  for(int i=0;i<M+1;i++){
    if(B[i]>1){
      T+=B[i]-1;
    }
  }
  cout << N-(((T+1)/2)*2) << endl;
  return 0;
}
