#include #include #include using namespace std; int N; int A[5<<17]; int gru[5<<17]; int ex[5<<17]; main() { cin>>N; for(int i=0;i>A[i]; sort(A,A+N); gru[1]=gru[2]=1; for(int i=3;i<5<<17;i++) { if(i>=200) { gru[i]=gru[i-34]; continue; } for(int j=3;j-3<=i-j;j++) { ex[gru[j-3]^gru[i-j]]=i; } ex[gru[i-2]]=i; int id=0; while(ex[id]==i)id++; gru[i]=id; } int ans=0; int c=1,pre=A[0]; for(int i=1;i