#include <stdio.h>

int main(void) {
  int i, n, cnt = 0, a;
  bool flg[100001];
  for(i = 0; i <= 100000; ++i) flg[i] = false;
  scanf("%d", &n);
  for(i = 0; i < n; ++i) {
    scanf("%d", &a);
    if(flg[a]) ++cnt;
    else flg[a] = true;
  }
  printf("%d", n - (cnt + 1) / 2 * 2);
  return 0;
}