Dado un arreglo de ~n~ enteros, su tarea es hallar el número de xors de subconjuntos diferentes.

Entrada

• La primera línea contiene un entero ~n~: el tamaño del arreglo.
• La siguiente línea contiene ~n~ enteros ~x_1,x_2,\dots,x_n~: el contenido del arreglo.

Salida

Imprima un entero: el número de xors de subconjuntos diferentes.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~0 \leq x_i \leq 10^9~

Ejemplo de Entrada

3
3 6 5

Ejemplo de Salida

4

Explicación: Los siguientes valores pueden ser el xor de un subconjunto:

• ~0 = \text{xor del conjunto vacío}~
• ~3 = 3~
• ~5 = 3 \oplus 6~
• ~6 = 3 \oplus 5~

En este caso, ningún otro valor puede ser el xor de un subconjunto.