Winter Supplies

Input

The first line contains the integer $N$, representing the number of jars Alina has. (N \le 10^5)

The second line lists $N$ integers separated by spaces, indicating the quality of apples in each corresponding jar.

The third line contains the integer $M$, which is the number of machine queries (M \le 5 \cdot 10^5).

Each of the following $M$ lines describes one of two types of queries:

1. $L$, $R$ - Reverse the order of jars in the segment from index $L$ to $R$ (inclusive). (0 \le L < R \le N-1)

2. $X$ - Retrieve the quality of apples in the jar at position $X$. (0 \le X \le N-1)

Output

For each query of the second type, output the quality of apples at the specified position on a separate line.

Examples