Cho dãy $A_1, A_2, \ldots, A_N$ độ dài $N$. Viết chương trình thực hiện các truy vấn sau:

• 1 i v: Thay đổi $A_i$ thành $v$. ($1 \le i \le N$, $1 \le v \le 10^9$)
• 2 i j: In ra giá trị nhỏ nhất trong $A_i, A_{i+1}, \ldots, A_j$. ($1 \le i \le j \le N$)

Dãy được đánh chỉ số từ 1.

Dữ liệu vào

Dòng đầu tiên chứa kích thước $N$ của dãy. ($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 $M$ truy vấn. ($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

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

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

3
2
2
3