#if defined(__GNUG__) && !defined(__clang__) #include #endif #define inf(T) (numeric_limits::min()) #define sup(T) (numeric_limits::max()) #define rep(i,n) for (int i = 0; i < (n); i++) #define asc(c) (c).begin(), (c).end() #define desc(c) (c).rbegin(), (c).rend() #define mp(...) make_pair(__VA_ARGS__) #define mt(...) make_tuple(__VA_ARGS__) using namespace std; using ll = long long; using ld = long double; template using uset = unordered_set; template using umap = unordered_map; int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; int n_odd = 0, n_even = 0; while (n--) { int x; cin >> x; (x % 2 ? n_odd : n_even) += 1; } cout << max(n_odd, n_even) - min(n_odd, n_even) << endl; return 0; }