import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) {
		BufferedReader buff = new BufferedReader(new InputStreamReader(System.in));

		try {
			int count = Integer.parseInt(buff.readLine());
			String[] box = buff.readLine().split(" ");
			int[] posi = new int[count];

			int odd = 0, even = 0;

			for(int i = 0; i < count; ++i){
				posi[i] = Integer.parseInt(box[i]);
				if(posi[i] % 2 == 0){
					even++;
				}else{
					odd++;
				}
			}

			System.out.println(Math.abs(odd-even));

		} catch (NumberFormatException e) {
			e.getStackTrace();
		} catch (IOException e) {
			e.getStackTrace();
		} catch (Exception e) {
			e.getStackTrace();
		}
	}
}