#include <bits/stdc++.h>
using namespace std;
int main(){
int n;cin>>n;
int e=0, o = 0;
for(int i=0;i<n;i++){
int t;cin>>t;
if(t%2)o++;
else e++;
}
cout << abs(e- o) <<endl;
}