#include <iostream>
#include <cstdio>

using namespace std;

bool visited[100001];
int main()
{
    int n , nums = 0 , num;
    scanf("%d" , &n);
    for(int i = 0; i < n; i ++){
        scanf("%d" , &num);
        if(!visited[num]){
            nums ++;
            visited[num] = true;
        }
    }
    if(nums % 2 == 0){
        nums --;
    }
    printf("%d" , nums);
    return 0;
}
