#include<iostream>
#define MAX_N 100050

using namespace std;

int N;
int x[MAX_N];

int main(){
    cin >> N;
    int odd = 0,even = 0;
    for(int i=0;i < N;i++){
        cin >> x[i];
        if(x[i] % 2 == 0) even++;
        else odd++;
    }
    int ans = even % 2 + odd % 2;
    cout << ans << endl;
    return 0;
}