Cho mảng $A_1, A_2, \ldots, A_N$ độ dài $N$. Hãy viết chương trình xử lý các truy vấn sau:

• 1 i v: Thay $A_i$ bằng $v$. ($1 \le i \le N$, $1 \le v \le 10^9$)
• 2: In ra chỉ số của giá trị nhỏ nhất trong mảng. Nếu có nhiều giá trị nhỏ nhất, in ra chỉ số nhỏ nhất.

Chỉ số bắt đầu từ 1.

Dữ liệu vào

Dòng đầu tiên chứa độ dài $N$ của mảng. ($1 \le N \le 100{,}000$)

Dòng thứ hai chứa $A_1, A_2, \ldots, A_N$. ($1 \le A_i \le 10^9$)

Dòng thứ ba chứa số lượng truy vấn $M$. ($1 \le M \le 100{,}000$)

$M$ dòng tiếp theo, mỗi dòng chứa một truy vấn.

Dữ liệu ra

Đối với mỗi truy vấn loại 2, in ra một kết quả trên một dòng theo thứ tự.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

5
4
3