#include <stdio.h>
#include <stdint.h>
int validate_checksum(int *mem, int n) {
int result = mem[0];
// Write your XOR scan logic here
for (uint8_t ArrIndex = 1;ArrIndex < (n-1);ArrIndex++)
result ^= (mem[ArrIndex]) ;
if((result) == mem[n-1])
return 1;
else if((result & 0x0001) == mem[n-1])
return 1;
else
return 0;
}
int main() {
int n, arr[100];
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
int result = validate_checksum(arr, n);
printf("%d", result);
return 0;
}