#include<bits/stdc++.h>
using namespace std;

int main(){
  int N;
  cin>>N;
  bitset<4000005> dp(1);
  for(int i=0;i<N;++i){
    int t;
    cin>>t;
    dp^=(dp<<t);
  }
  int ans=0;
  for(int i=0;i<=4000000;++i){
    if(dp[i]){
      ans^=i;
    }
  }
  cout<<ans<<endl;
}