#include <iostream>
#include <vector>

using namespace std;
int a[100001] = {0};
int main()
{
    int n, t;
    scanf("%d", &n);
    int cnt = 0;
    vector<int> val;
    for(int i = 0; i < n; i++){
        scanf("%d", &t);
        if(!a[t]){
            val.push_back(t);
        }
        a[t]++;
    }
    int l = val.size();
    for(int i = 0; i < l; i++){
        if(!(a[val[i]] % 2)) cnt++;
    }
    if(cnt % 2){
        printf("%d", l - 1);
    }
    else{
        printf("%d", l);
    }
    return 0;
}
