Задачі
Найдите XOR на отрезке
Найдите XOR на отрезке
Задан массив $a$. Вычислите значение \textbf{XOR} (побитовое исключающее или) на отрезке.
\InputFile
Первая строка содержит количество элементов массива $n~(1 \le n \le 10^6)$.
Вторая строка содержит $n$ целых чисел $a_i~(0 \le a_i \le 10^9)$ --- элементы массива $a$.
Третья строка содержит количество запросов $q~(1 \le q \le 10^6)$ поиска \textbf{XOR} на отрезке.
Каждая из следующих $q$ строк содержит по два целых числа $l_i$ и $r_i~(1 \le l_i \le r_i \le n)$ --- границы отрезка массива, на котором нужно найти \textbf{XOR}.
\OutputFile
Для каждого запроса в отдельной строке выведите \textbf{XOR} элементов на соответствующем отрезке массива (включая границы).
Вхідні дані #1
5 1 2 3 4 5 5 1 5 2 4 3 5 1 3 3 4
Вихідні дані #1
1 5 2 0 7