多组测试数据，每组第一行是整数N（2<=N<=100000），表示有N个人，第二行N个数据，依次表示每个人有多少钱，第三行是M（1<=M<=100000），表示发生了M个事件。接下来是M行，首先输入事件种类P（1或者2），然后是对应的两个或者一个整数A,B或者A。数据保证都在32位以内。