#include using namespace std; int main(void) { int N; int tmp; int count = 0; scanf("%d", &N); for(int i = 0; i < N; i++) { scanf("%d", &tmp); if(tmp % 2 == 0) count++; } if(N - 2 * count > 0) return N - 2 * count; else return 2 * count - N; }