Cho dãy số nguyên không âm \(a_1, a_2, \ldots, a_n\). Xét tất cả \(n \times (n - 1)\ /\ 2\) cặp \((i, j)\) mà \(1 \le i < j \le n\) để tạo dãy gồm \(n \times (n - 1)\ /\ 2\) phần tử tương ứng với cặp \((i, j)\) có giá trị \(a_i + a_j\).
Yêu cầu: Tính xor của tất cả các phần tử trong dãy mới tạo.
Input
- Dòng đầu chứa số nguyên \(n\ (n \le 3.10^5)\).
- Dòng thứ hai gồm \(n\) số nguyên không âm có giá trị không vượt quá \(10^9\) mô tả dãy \(a_1, a_2, \ldots, a_n\).
Output
- Gồm một dòng là giá trị tính được.
Example
Test 1
Input
3
1 2 3Output
2
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.