学步园

#include<cstdio>
#include<bitset>
using namespace std;
bitset<2000000> f;
int n,x,sum,ans;
int main(){
	scanf("%d",&n);
	f[0]=1;
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		f^=(f<<x);
		sum+=x;	
	}
	for(int i=1;i<=sum;i++)
		if(f[i]==1)ans^=i;
	printf("%d",ans);
	return 0;
}