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