#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ull = unsigned long long; using ld = long double; //const ll mod = 1000000007; const ll mod = 998244353; const ld pi = 3.14159265358979; int main() { ios::sync_with_stdio(false); cin.tie(0); //cout << fixed << setprecision(15); int n; cin >> n; int cnt = 0; for(int i = 0; i < n; i++){ int a; cin >> a; a = abs(a); cnt += a % 2; } cout << n - 2 * min(n - cnt , cnt) << endl; return 0; }