C - Xor de pares

Time limit: 2 s
Memory limit: 256 MiB
Languages: C, C++, Java, Tiger, ... (details)

Fito tiene N (1 N 100000) números, y recientemente aprendió cómo seleccionar un par de ellos y calcular su xor. Pero Fito es muy ambicioso y su próximo plan es calcular el xor de cada par ordenado de sus N números (o sea, el i-ésimo número se toma solo una vez con el j-ésimo). Él solo hará esto si vale la pena, por lo que quiere saber cuál es la suma de todos los resultados que obtendrá, ayúdalo a resolver su problema.

Input

La primera línea contiene N, la cantidad de números.
La siguiente línea tendrá N enteros Ai (1 Ai 1000000), que son los N números.

Output

Una línea con un único entero, el resultado esperado.

Sample test(s)

Input
3 1 2 2
Output
6

Hints

Hint

El xor de dos números está implementado como el operador '^' en la mayoría de los lenguajes de programacion. 5^3 = 6