题解（求赞）

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+5,M=1e6+5;

inline int read(){
int x=0; char ch=getchar();
for(;!isdigit(ch);ch=getchar());
for(;isdigit(ch);ch=getchar()) x=x*10+ch-'0';
return x;
}

int n,a[N],f[2][M],ans,i,now,oe;

inline void update(int T,int x){
for(;x<=i;x+=x&-x) f[T][x]^=1;
}

inline int query(int T,int x){
int an=0;
for(;x;x-=x&-x) an^=f[T][x];
return an;
}

int main(){
n=read();
for(i=1;i<=n;i++) a[i]=read()+a[i-1];

for(i=1,now=0,oe;i<=a[n];now|=i,i<<=1){
	memset(f,0,sizeof(f)),oe=0;
	
	update(0,1);
	for(int j=1,u,p;j<=n;j++){
		u=(a[j]&i)?1:0,p=(a[j]&now)+1;
		oe^=query(u^1,p)^query(u,i)^query(u,p);
		update(u,p);
	}
	
	ans+=i*oe;
}

printf("%d\n",ans);
return 0;

}