// yukicoder: No.99 ジャンピング駒 // 2019.5.6 bal4u #include #if 1 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int in() // 整数の入力(負数対応) { int n = 0, c = gc(); do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return n; } int ins() // 文字列の入力 スペース以下の文字で入力終了 { int p, c; while (1) { c = gc(); if (c <= ' ') break; p = c; } return p; } int main() { int ans, N; N = in(); ans = 0; while (N--) if (ins() & 1) ans++; else ans--; if (ans < 0) ans = -ans; printf("%d\n", ans); return 0; }