#include <iostream>
#include <cstdio>
using namespace std;

void zamien(int *a, int *b) {
  int t = *a;
  *a = *b;
  *b = t;
}

int partycja(int array[], int low, int high) {
  int pivot = array[high];
  int i = (low - 1);
  for (int j = low; j < high; j++) {
    if (array[j] >= pivot) {
      i++;
      zamien(&array[i], &array[j]);
    }
  }
  
  zamien(&array[i + 1], &array[high]);
  return (i + 1);
}

void quickSort(int array[], int low, int high) {
  if (low < high) {
    int pi = partycja(array, low, high);
    quickSort(array, pi + 1, high);
    quickSort(array, low, pi - 1);
  }
}

int main()
{
    int n = 0;
    int in = 0;
    scanf("%d", &n);
    int wystapienia[n] = {0};
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &in);
        wystapienia[in] += 1;
    }
    quickSort(wystapienia, 0, n - 1);
    int lewa = 0;
    int prawa = n-1;
    int wynik = 0;
    while(true) {
        if(wystapienia[lewa] < 2) {
            lewa++;
        }
        if(wystapienia[prawa] == 0) {
            prawa--;
        }
        if(lewa >= prawa) {
            wynik = lewa+1;
            printf("%d", wynik);
            break;
        }
        if(wystapienia[lewa] > 1 && wystapienia[prawa] > 0) {
            wystapienia[lewa]--;
            wystapienia[prawa]--;
        }
    }
    
    return 0;
}