#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

#define READ_BUFSIZE ( 1024 )
#define READ_DELIMITER ( " " )



int main(int argc, char *argv[]) 
{

	int N = 0;  

	scanf("%d", &N);

	int X = 0;
	int A = 0;
	for (int i = 0; i < N; i++)
	{
		scanf("%d", &X);
		if (X % 2)
			A++;
		else
			A--;
	}


	printf("%d\n", abs( A ));

	return 0;

}