#include <stdio.h>

int n;
int a[524288];

int main(void){
	int i, j;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}

	int res = 0;

	for (i = 0; i < n; i++) {
		// even -> 1 -> 1
		// odd -> 0 -> 0

		if (a[i] % 2 == 0) res++;
	}

	res = (res ^ n ^ a[n - 1]);
	printf("%d\n", res);
}