XORSum

Cerință

Se dă un numar natural $N$ și un șir de $N$ numere naturale $A$. Se definește costul unei subsecvențe din $A$ ca fiind suma $OR$ a elementelor din subsecvență.

Se cere să se calculeze suma $XOR$ a costurilor tuturor subsecvențelor lui $A$.

Ne reamintim că atât suma $OR$, cât și suma $XOR$, sunt operații pe biți care, atunci când sunt efectuate asupra unor numere cu mai mulți biți, calculul se execută pe fiecare bit in parte.

Date de intrare

Pe prima linie se găsește un număr natural $N$. Următoarea linie conține $N$ numere naturale reprezentând valorile din șir.

Date de ieșire

Pe prima linie se va găsi un singur număr întreg, valoarea cerută în problemă.

Restricții și precizări

• $1 \leq N \leq 100 \ 000$;
• $0 \leq A_i \leq 1 \ 000 \ 000 \ 000$;
• Pentru teste în valoare de 20 de puncte: $1 \leq N \leq 100$;
• Pentru teste în valoare de 30 de puncte: $1 \leq N \leq 1 \ 000$;
• Pentru teste în valoare de 20 de puncte: $1 \leq N \leq 100 \ 000$ și $0 \leq A_i \leq 1$
• Pentru teste în valoare de 30 de puncte: fară restricții suplimentare.

Exemplul 1

stdin

7
12 10 8 6 1 13 15

stdout

10