Entrada
La primera línea contiene la longitud de la secuencia $N$ $(1 \le N \le 100{,}000)$.
La segunda línea contiene $A_1, A_2, \ldots, A_N$ $(1 \le A_i \le 10^9)$.
La tercera línea contiene el número de consultas $M$ $(1 \le M \le 100{,}000)$.
Cada una de las siguientes $M$ líneas contiene $a, b, c$. Los valores $a, b, c$ se utilizan para construir la consulta:
- $i = a \oplus \text{last\_ans}$
- $j = b \oplus \text{last\_ans}$
- $k = c \oplus \text{last\_ans}$
$\text{last\_ans}$ es la respuesta a la consulta anterior, inicialmente $0$. Los resultados después de XOR cumplen $1 \le i \le j \le n$ y $1 \le k \le 10^9$.
Salida
Imprimir una línea por consulta con la respuesta.
Ejemplos
Entrada 1
5 5 1 2 3 4 3 2 4 1 6 6 6 1 5 2
Salida 1
2 0 3