Pracsiu Dan (dnprx) Se dă un șir de n numere naturale. Definim prietenia dintre două elemente x și y din șir ca fiind x^y, unde ^ este operatorul pe biți xor - sau exclusiv.
Cerința
Se consideră toate perechile de numere din șir, se calculează pentru fiecare prietenia, apoi se determină suma tuturor prieteniilor. Să se determine această sumă totală.
Date de intrare
Fișierul de intrare x3.in conține pe prima linie numărul n, iar pe următoarele n linii se află câte un număr natural reprezentând un număr din șir.
Date de ieșire
Fișierul de ieșire x3.out va conține pe prima linie un singur număr natural reprezentând suma tuturor prieteniilor.
Restricții și precizări
2 ≤ n ≤ 1.000.000- numerele din șir sunt naturale și mai mici sau egale cu
1.000.000
Exemplul 1:
x3.in
2 19 10
x3.out
25
Exemplul 2:
x3.in
3 7 3 5
x3.out
12
Explicație
Șirul este 7,3,5. Prietenia dintre 7 și 3 este 4, dintre 7 și 5 este 2 și prietenia dintre 3 și 5 este 6. Suma totală este deci 4 + 2 + 6 = 12.
Exemplul 3:
x3.in
5 9 13 1 9 6
x3.out
84