int sansaXor(vector arr) { int n = arr.size(); if (n % 2 == 0) return 0; // If n is even, result is always 0

int ans = 0;
for (int i = 0; i < n; i += 2) {  // XOR only odd-positioned elements
    ans ^= arr[i];
}
return ans;
    }