#include <stdio.h>
int validate_checksum(int *mem, int n) {
int checksum = 0;
for (int i = 0; i < n; i++) {
checksum ^= mem[i]; // XOR each element
}
// If checksum is 0 → valid, else invalid
return checksum == 0 ? 1 : 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;
}