长度为 $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 i j：输出 $A_i, A_{i+1}, \ldots, A_j$ 中的最小值。（$1 \le i \le j \le N$）
数列的下标从 1 开始。
输入格式
第一行给出数列的大小 $N$。（$1 \le N \le 100{,}000$）
第二行给出 $A_1, A_2, \ldots, A_N$。（$1 \le A_i \le 10^9$）
第三行给出查询的个数 $M$。（$1 \le M \le 100{,}000$）
接下来 $M$ 行每行给出一个查询。
输出格式
对于每个 2 号查询，按顺序在一行中输出答案。
样例
样例输入
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
样例输出
3 2 2 3