输入描述:

一个数n，表示数列A长度为n。

接下来一行n个数表示数列A。

下一行接一个数m表示有m个询问。

对于询问:格式为，1表示询问，l、r表示询问的区间，k表示第k大。

对于修改:格式为，2表示修改，pos表示修改的位置，x表示修改为x。

输出描述:

对于每个询问输出一个数表示答案。