1. You are given an array of integers. 2. You have to find the XOR of sum of all pairs in the array.
Input Format
A number N arr1 arr2.. N numbers
Output Format
Check the sample ouput and question video.
Constraints
1 <= N <= 10^9 1 <= arr[i] <= 10^9
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
5 1 5 2 1 2
Output
10