Sansa and XOR

• Time : O(n)
• Space : O(1)

int sansaXor(vector<int> A) {
    long long res = 0, r = A.size(), l = 1;
    for(auto& a : A) {
        auto c = l * r;
        if(c & 1) res ^= a;
        r--,l++;
    }
    return res;
}