#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MOD=1e9+7;
const int INF=1e9;

int main(){
    int n;
    cin>>n;
    set<int> st;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        st.insert(a);
    }
    int ans=st.size();
    if(ans%2==0)ans--;
    cout<<ans<<endl;
}
