#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using ll=long long;
using Graph=vector<vector<int>>;
#define INF 1000000000000000000
#define MOD 998244353
#define MAX 1000000

int main(){
  int N;
  cin>>N;
  int x=0;
  for(int i=0;i<N;i++){
    int a;
    cin>>a;
    x^=a;
  }
  if(x>0){
    cout<<665496236<<'\n';
  }else{
    cout<<776412275<<'\n';
  }
}