Min-Max Element

与えられた数列$A = \{a_0, a_1, ..., a_{n-1}\}$に対して、以下のクエリを処理してください。

• min($b, e$): 区間$[b, e)$ の要素 $a_b, a_{b+1}, ..., a_{e-1}$ の最小値を報告する
• max($b, e$): 区間$[b, e)$ の要素 $a_b, a_{b+1}, ..., a_{e-1}$ の最大値を報告する

Input

入力は以下の形式で与えられます。

$n$
$a_0 \; a_1, ..., \; a_{n-1}$
$q$
$com_1 \; b_1 \; e_1$
$com_2 \; b_2 \; e_2$
:
$com_{q} \; b_{q} \; e_{q}$

1 行目に数列の要素数 $n$、2 行目に数列の要素 $a_i$ が与えられます。3 行目にクエリの個数$q$、続く$q$ 行に各クエリが与えられます。$com_i$ はクエリの種類を表す整数を示し、0 がmin($b, e$)、1 がmax($b, e$)を表します。

Output

各クエリごとに、最小値または最大値を1行に出力してください。

Constraints

• $1 \leq n \leq 1,000$
• $-1,000,000,000 \leq a_i \leq 1,000,000,000$
• $1 \leq q \leq 1,000$
• $0 \leq b < e \leq n$

Sample Input 1

7
8 3 7 1 9 1 4
3
0 0 3
0 1 5
1 0 7

Sample Output 1

3
1
9

---