Запасы на зиму
Ёжик Алина продолжает экспериментировать с расстановкой банок с яблоками на своём складе. На этот раз она подошла к задаче с новым подходом и изобрела автомат, который может полностью переворачивать порядок банок на заданном отрезке. Теперь Алина хочет смоделировать работу этого автомата.
Входные данные
В первой строке дано число N — количество банок у Алины. (N ≤ 10^5)
Во второй строке через пробел указаны N чисел — качества яблок в соответствующих банках.
В следующей строке дано число M — количество запросов к автомату (M ≤ 5∙10^5).
Каждая из следующих строк описывает один из двух типов запросов:
L, R — отрезок, который нужно развернуть (0 ≤ L < R ≤ N-1).
X — запрос на качество яблок в позиции X (0 ≤ X ≤ N-1).
Выходные данные
Для каждого запроса второго типа выведите ответ в отдельной строке.