eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Запаси на зиму

Запаси на зиму

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Їжачок Аліна продовжує експериментувати з розставлянням банок з яблуками на своєму складі. В цей раз вона підійшла до проблеми кардинально по новому і придумала автомат, який вміє повністю перевертати порядок банок на якомусь відрізку. Тепер Аліна хоче промоделювати роботу цього автомату.

Входные данные

В першому рядку записано число N - кількість банок, які є у Аліни. (N ≤ 10^5)

В другому рядку через пробіл N чисел - якості яблук у відповідних банках.

В наступному рядку число M - кількість запитів до автомату (M ≤ 5∙10^5).

В кожному з наступних рядків описано один з двох запитів:

  1. L, R - відрізок який розвертається (0 ≤ L < R ≤ N-1).

  2. X - запит на якість яблук на позиції X (0 ≤ X ≤ N-1).

Выходные данные

На кожен запит другого типу виведіть відповідь в окремому рядку.

Пример

Входные данные #1
5
9 1 6 2 1
5
2 3
2 1
1 1 2
2 2
2 1
Выходные данные #1
2
1
1
6