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

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

Вхідні дані

В першому рядку записано число 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).

Вихідні дані

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

Приклади