#include <stdio.h>
int validate_checksum(int *mem, int n) {
// Write your XOR scan logic here
if (n == 0) return 0;
int result = mem[0]; // this is for initial value
//XOR computation
for (int x = 0; x < n - 1; x++)
{
//XOR first element and second element
int checksum_val = mem[x+1];
result ^= checksum_val;
}
if (result == 0) 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;
}