#include<iostream>
using namespace std;
int main() {
int n;
cin>>n;
int *a=new int[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
int cnt[64]={0};
for(int j=0;j<n;j++){
int i=0;
int no=a[j];
while(no>0){
cnt[i]+=(no&1);
no=no>>1;
i++;
}
}
for(int i=0;i<=n;i++){
cnt[i]%=3;
}
int ans=0;
int p=1;
for(int i=0;i<n;i++){
ans=cnt[i]*p+ans;
p=p*2;
}
cout<<ans;
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY2luPj5uOwogICAgaW50ICphPW5ldyBpbnRbbl07CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICBjaW4+PmFbaV07CiAgICB9CiAgICBpbnQgY250WzY0XT17MH07CiAgICAKICAgIGZvcihpbnQgaj0wO2o8bjtqKyspewogICAgICAgIGludCBpPTA7CiAgICAgICAgaW50IG5vPWFbal07CiAgICAgICAgd2hpbGUobm8+MCl7CiAgICAgICAgICAgIGNudFtpXSs9KG5vJjEpOwogICAgICAgICAgICBubz1ubz4+MTsKICAgICAgICAgICAgaSsrOwogICAgICAgIH0KICAgIH0KICAgIAogICAgZm9yKGludCBpPTA7aTw9bjtpKyspewogICAgICAgIGNudFtpXSU9MzsKICAgIH0KICAgaW50IGFucz0wOwogICBpbnQgcD0xOwogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgYW5zPWNudFtpXSpwK2FuczsKICAgICAgICBwPXAqMjsKICAgIH0KICAgIGNvdXQ8PGFuczsKCXJldHVybiAwOwp9