Задан массив $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} элементов на соответствующем отрезке массива (включая границы).