#include<bits/stdc++.h>
using namespace std;
 
#define long long long int
 
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; i++)cin >> a[i];
    vector<int> lft(n, 0), rgt(n, n);
    stack<int> st;
    st.push(-1);
    for(int i = 0; i < n; i++){
        while(st.top() != -1 and a[i] > a[st.top()]){
            st.pop();
        }
        lft[i] = st.top() + 1;
        st.push(i);
    }
    while(!st.empty())st.pop();
    st.push(n);
    for(int i = n - 1; i >= 0; i--){
        while(st.top() != n and a[i] >= a[st.top()]){
            st.pop();
        }
        rgt[i] = st.top() + 1;
        st.push(i);
    }
    int ans = 0;
    for(int i = 0; i < n; i++){
        long count = 1LL * (i - lft[i] + 1) * (rgt[i] - i + 1);
        if(count & 1){
            ans ^= a[i];
        }
    }
    lft.assign(n, 0);
    rgt.assign(n, n);
    while(!st.empty())st.pop();
    st.push(-1);
    for(int i = 0; i < n; i++){
        while(st.top() != -1 and a[i] < a[st.top()]){
            st.pop();
        }
        lft[i] = st.top() + 1;
        st.push(i);
    }
    while(!st.empty())st.pop();
    st.push(n);
    for(int i = n - 1; i >= 0; i--){
        while(st.top() != n and a[i] <= a[st.top()]){
            st.pop();
        }
        rgt[i] = st.top() + 1;
        st.push(i);
    }
    for(int i = 0; i < n; i++){
        long count = 1LL * (i - lft[i] + 1) * (rgt[i] - i + 1);
        if(count & 1){
            ans ^= a[i];
        }
    }
    cout << ans;
    return 0;
}