長さ $N$ の配列 $A_1, A_2, \ldots, A_N$ が与えられる。以下のクエリを処理するプログラムを作成せよ。

• 1 i v: $A_i$ を $v$ に変更する。（$1 \le i \le N$、$1 \le v \le 10^9$）
• 2: 配列中の最小値のインデックスを出力する。最小値が複数ある場合は、最も小さいインデックスを出力する。

インデックスは1から始まる。

入力

1行目には配列の長さ $N$ が与えられる。（$1 \le N \le 100{,}000$）

2行目には $A_1, A_2, \ldots, A_N$ が与えられる。（$1 \le A_i \le 10^9$）

3行目にはクエリの個数 $M$ が与えられる。（$1 \le M \le 100{,}000$）

続く $M$ 行にはそれぞれクエリが1つずつ与えられる。

出力

タイプ2のクエリごとに、1行に1つずつ答えを出力せよ。

入出力例

入力例 1

5
5 4 3 2 1
5
2
1 5 3
2
1 4 3
2

出力例 1

5
4
3