Quà tặng

Cho một mảng gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Hãy tính giá trị XOR (phép hoặc loại trừ theo bit) của tổng mọi cặp phần tử khác chỉ số trong mảng. Nói cách khác, cần tính:

$$(a_1+a_2)\oplus (a_1+a_3)\oplus \dots \oplus (a_1+a_n)\oplus (a_2+a_3)\oplus \dots \oplus (a_{n-1}+a_n)$$

với $\oplus$ là phép XOR theo bit, lấy trên tất cả các cặp chỉ số $(i,j)$ thỏa $1\le i<j\le n$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số phần tử của mảng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất: giá trị XOR của tổng mọi cặp phần tử.

Ràng buộc

• $2\le n\le 400000$
• $1\le a_i\le {10}^7$

Ví dụ