| Krosh Kaliningrad Contest 1 |
|---|
| Закончено |
У Кроша есть массив из $$$n$$$ неотрицательных целых чисел. Красоту массива он определяет следующим образом. Сначала он выбирает число $$$1 \le k \le n$$$ и некоторую последовательность $$$b$$$ из $$$k$$$ различных чисел $$$1 \le b_i \le n$$$. Затем он определяет значение этой последовательности $$$V(b)$$$ как сумму элементов массива $$$a$$$ на соответствующих позициях: $$$V(b) = \sum \limits_{i = 1}^k a_{b_i}$$$. Тогда красота массива $$$a$$$ определяется как побитовое исключающее ИЛИ(xor) всех значений $$$V(b)$$$ по всем возможным последовательностям $$$b$$$, которые можно получить приведенным выше способом(выбрать $$$k$$$ и $$$k$$$ различных целых чисел от $$$1$$$ до $$$n$$$). Помогите Крошу определить красоту массива $$$a$$$.
В первой строке записано число $$$1 \le n \le 2 * 10^5$$$ - количество элементов в массиве $$$a$$$. В следующей строке записаны $$$n$$$ неотрицательных целых чисел $$$0 \le a_i \le 10^7$$$.
Выведите красоту массива $$$a$$$.
2 1 2
3
1 10
10
| Название |
|---|


