B. Крош и ксор сумм
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Кроша есть массив из $$$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