Recently, Love is being spread in NIT on this valentine week. So, we thought to calculate Love factor in NIT. We define love factor between two people as Bitwise XOR of their zeheriness. Your task is to find the sum of love factor present in each pair. Example: There are only three people in NIT. Kunal khanna with zeheriness 10, Sunny aggarwal with zeheriness 8, and Abhishek Bhatia with zeheriness 7. Now Total pairwise love factor is: 10^8 + 10^7 + 8^7 = 2 + 13 + 15 = 30
PS: ^ stands for XOR in any programming language.
1<=N<=100000 1<=Ai<=100000
where N is the number of people , N integer follow and Ai is the zeheriness of each person