#include #include using namespace std; using ll = long long int; int main(void){ int n, ans; cin >> n; ll x; for (int i = 0; i < n; i ++){ cin >> x; if (x % 2 == 0){ ans ++; } else{ ans --; } } cout << abs(ans) << endl; return 0; }