Знайдіть XOR на відрізку

Вхідні дані

Перший рядок містить кількість елементів масиву $n (1 \leq n \leq 1 0^{6})$ n~(1 \le n \le 10^6).

Другий рядок містить $n$ цілих чисел $a_{i} (0 \leq a_{i} \leq 1 0^{9})$ a_i~(0 \le a_i \le 10^9) — елементи масиву $a$ .

Третій рядок містить кількість запитів $q (1 \leq q \leq 1 0^{6})$ q~(1 \le q \le 10^6) на пошук XOR на відрізку.

Кожен з наступних $q$ рядків містить по два цілих числа $l_{i}$ l_i і $r_{i} (1 \leq l_{i} \leq r_{i} \leq n)$ r_i~(1 \le l_i \le r_i \le n) — межі відрізка масиву, на якому потрібно знайти XOR.

Вихідні дані

Для кожного запиту в окремому рядку виведіть значення XOR елементів на відповідному відрізку масиву (включаючи межі).

Приклади

Приклад 1

Loading