|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #25Ended |
C - Xor de pares
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (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