import java.util.Scanner;
public class A029_Nim游戏 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n];
for (int i = 0; i < a.length; i++) {
a[i] = sc.nextInt();
}
boolean ans = f(a);
System.out.println(ans);
}
public static boolean f(int[] a) {
int res = 0;
for (int i = 0; i < a.length; i++) {
res ^= a[i];
}
return res != 0;
}
}
就是求所有数异或后的结果,如果最后异或下来是0,那就表示会输,其他就是赢