import java.io.*; import java.math.BigInteger; import java.util.*; class Main { public static void main(String args[])throws Exception { BufferedReader bu=new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb=new StringBuilder(); int N=1000000,i,j,p[]=new int[N+1]; for(i=2;i<=N;i++) if(p[i]==0) for(j=i;j<=N;j+=i) p[j]=i; int n=Integer.parseInt(bu.readLine()),xor=0; String s[]=bu.readLine().split(" "); for(i=0;i