Xor Сума#11819

Xor Сума

4 секунди
128 мегабайтів
Складна

Виведіть відповідь для наступного коду:

    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    long long ans = 0;
    for (int i = 1; i <= n; i++) {
        long long sum = 0;
        for (int j = i; j <= n; j++) {
            sum += a[j];
            ans ^= sum;
        }
    }
    cout << ans;

Вхідні дані

Перший рядок містить одне ціле число n~(1 \le n \le 3 \cdot 10^5) — кількість елементів у масиві.

Другий рядок містить цілих чисел a_1, a_2, ..., a_n~(0 \le a_i \le 10^9).

Вихідні дані

Виведіть відповідь для даного коду.

Приклади

Приклад 1

Loading
Loading