#include<stdio.h> 
#include<string.h> 
#include<stdlib.h> 
#include<math.h> 


int map[1000000001];
int main(){
  int N;
  scanf("%d",&N);
  int i;
  int a;
  
  int max=N;
  for (i = 0; i < N; ++i){
    scanf("%d",&a);
    if(map[a]==1){max-=2;map[a]=2;}
    else if(map[a]==2)max--;
    else{map[a]=1;}
  }
  printf("%d\n",max);
  


   return 0;
}