#include <iostream>
using namespace std;
 
//Дерево отрезков.
struct segment_tree{
	long *tree;
 
	//Конструктор.
	segment_tree(int length){
		tree = new long[4*length+1];
	}
 
	//Построение дерева отрезков по массиву a.
	void build(int *a, int v, int tree_l, int tree_r){
		if(tree_l == tree_r) tree[v] = a[tree_l];
		else{
			int tree_m = (tree_l + tree_r)/2;
			build(a, v*2, tree_l, tree_m);
			build(a, v*2+1, tree_m+1, tree_r);
			tree[v] = tree[v*2] + tree[v*2+1];
		}
	}
 
	//Присваивание человечку на позиции pos веса new_val.
	void update(int v, int tree_l, int tree_r, int pos, int new_val){
		if(tree_l == tree_r) tree[v] = new_val;
		else{
			int tree_m = (tree_l + tree_r)/2;
			if(pos <= tree_m){
				update(v*2, tree_l, tree_m, pos, new_val);
			}
			else{
				update(v*2+1, tree_m+1, tree_r, pos, new_val);
			}
			tree[v] = tree[v*2] + tree[v*2+1];
		}
	}
 
	//Нахождение количества поместившихся человечков.
	int find_numb_of_p(int v, int tree_l, int tree_r, int max_w){
		if(tree_l == tree_r) return tree[v] <= max_w;
		int tree_m = (tree_l + tree_r)/2;
		if(tree[v*2] > max_w)
			return find_numb_of_p(v*2, tree_l, tree_m, max_w);
		else
			return tree_m - tree_l + 1 + find_numb_of_p(v*2+1, tree_m+1, tree_r, max_w-tree[v*2]);
	}
};
 
int main() {
	int n, m, *weights;
	cin >> n;
	//Заполнение массива весов человечков.
	weights = new int[n+1];
	for(int i = 1; i <= n; ++i){
		cin >> weights[i];
	}
	//Построение дерева отрезков.
	segment_tree tr(n);
	tr.build(weights, 1, 1, n);
	//Обработка запросов.
	cin >> m;
	int type, x, y, v;
	for(int i = 0; i < m; ++i){
		cin >> type;
		if(type == 2){
			cin >> x >> y;
			tr.update(1, 1, n, x, y);
		}
		else{
			cin >> v;
			cout << tr.find_numb_of_p(1, 1, n, v) << '\n';
		}
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy/QlNC10YDQtdCy0L4g0L7RgtGA0LXQt9C60L7Qsi4Kc3RydWN0IHNlZ21lbnRfdHJlZXsKCWxvbmcgKnRyZWU7CgkKCS8v0JrQvtC90YHRgtGA0YPQutGC0L7RgC4KCXNlZ21lbnRfdHJlZShpbnQgbGVuZ3RoKXsKCQl0cmVlID0gbmV3IGxvbmdbNCpsZW5ndGgrMV07Cgl9CgkKCS8v0J/QvtGB0YLRgNC+0LXQvdC40LUg0LTQtdGA0LXQstCwINC+0YLRgNC10LfQutC+0LIg0L/QviDQvNCw0YHRgdC40LLRgyBhLgoJdm9pZCBidWlsZChpbnQgKmEsIGludCB2LCBpbnQgdHJlZV9sLCBpbnQgdHJlZV9yKXsKCQlpZih0cmVlX2wgPT0gdHJlZV9yKSB0cmVlW3ZdID0gYVt0cmVlX2xdOwoJCWVsc2V7CgkJCWludCB0cmVlX20gPSAodHJlZV9sICsgdHJlZV9yKS8yOwoJCQlidWlsZChhLCB2KjIsIHRyZWVfbCwgdHJlZV9tKTsKCQkJYnVpbGQoYSwgdioyKzEsIHRyZWVfbSsxLCB0cmVlX3IpOwoJCQl0cmVlW3ZdID0gdHJlZVt2KjJdICsgdHJlZVt2KjIrMV07CgkJfQoJfQoJCgkvL9Cf0YDQuNGB0LLQsNC40LLQsNC90LjQtSDRh9C10LvQvtCy0LXRh9C60YMg0L3QsCDQv9C+0LfQuNGG0LjQuCBwb3Mg0LLQtdGB0LAgbmV3X3ZhbC4KCXZvaWQgdXBkYXRlKGludCB2LCBpbnQgdHJlZV9sLCBpbnQgdHJlZV9yLCBpbnQgcG9zLCBpbnQgbmV3X3ZhbCl7CgkJaWYodHJlZV9sID09IHRyZWVfcikgdHJlZVt2XSA9IG5ld192YWw7CgkJZWxzZXsKCQkJaW50IHRyZWVfbSA9ICh0cmVlX2wgKyB0cmVlX3IpLzI7CgkJCWlmKHBvcyA8PSB0cmVlX20pewoJCQkJdXBkYXRlKHYqMiwgdHJlZV9sLCB0cmVlX20sIHBvcywgbmV3X3ZhbCk7CgkJCX0KCQkJZWxzZXsKCQkJCXVwZGF0ZSh2KjIrMSwgdHJlZV9tKzEsIHRyZWVfciwgcG9zLCBuZXdfdmFsKTsKCQkJfQoJCQl0cmVlW3ZdID0gdHJlZVt2KjJdICsgdHJlZVt2KjIrMV07CgkJfQoJfQoJCgkvL9Cd0LDRhdC+0LbQtNC10L3QuNC1INC60L7Qu9C40YfQtdGB0YLQstCwINC/0L7QvNC10YHRgtC40LLRiNC40YXRgdGPINGH0LXQu9C+0LLQtdGH0LrQvtCyLgoJaW50IGZpbmRfbnVtYl9vZl9wKGludCB2LCBpbnQgdHJlZV9sLCBpbnQgdHJlZV9yLCBpbnQgbWF4X3cpewoJCWlmKHRyZWVfbCA9PSB0cmVlX3IpIHJldHVybiB0cmVlW3ZdIDw9IG1heF93OwoJCWludCB0cmVlX20gPSAodHJlZV9sICsgdHJlZV9yKS8yOwoJCWlmKHRyZWVbdioyXSA+IG1heF93KQoJCQlyZXR1cm4gZmluZF9udW1iX29mX3AodioyLCB0cmVlX2wsIHRyZWVfbSwgbWF4X3cpOwoJCWVsc2UKCQkJcmV0dXJuIHRyZWVfbSAtIHRyZWVfbCArIDEgKyBmaW5kX251bWJfb2ZfcCh2KjIrMSwgdHJlZV9tKzEsIHRyZWVfciwgbWF4X3ctdHJlZVt2KjJdKTsKCX0KfTsKIAppbnQgbWFpbigpIHsKCWludCBuLCBtLCAqd2VpZ2h0czsKCWNpbiA+PiBuOwoJLy/Ql9Cw0L/QvtC70L3QtdC90LjQtSDQvNCw0YHRgdC40LLQsCDQstC10YHQvtCyINGH0LXQu9C+0LLQtdGH0LrQvtCyLgoJd2VpZ2h0cyA9IG5ldyBpbnRbbisxXTsKCWZvcihpbnQgaSA9IDE7IGkgPD0gbjsgKytpKXsKCQljaW4gPj4gd2VpZ2h0c1tpXTsKCX0KCS8v0J/QvtGB0YLRgNC+0LXQvdC40LUg0LTQtdGA0LXQstCwINC+0YLRgNC10LfQutC+0LIuCglzZWdtZW50X3RyZWUgdHIobik7Cgl0ci5idWlsZCh3ZWlnaHRzLCAxLCAxLCBuKTsKCS8v0J7QsdGA0LDQsdC+0YLQutCwINC30LDQv9GA0L7RgdC+0LIuCgljaW4gPj4gbTsKCWludCB0eXBlLCB4LCB5LCB2OwoJZm9yKGludCBpID0gMDsgaSA8IG07ICsraSl7CgkJY2luID4+IHR5cGU7CgkJaWYodHlwZSA9PSAyKXsKCQkJY2luID4+IHggPj4geTsKCQkJdHIudXBkYXRlKDEsIDEsIG4sIHgsIHkpOwoJCX0KCQllbHNlewoJCQljaW4gPj4gdjsKCQkJY291dCA8PCB0ci5maW5kX251bWJfb2ZfcCgxLCAxLCBuLCB2KSA8PCAnXG4nOwoJCX0KCX0KCXJldHVybiAwOwp9

MgoxIDIKMwoxIDQKMiAxIDEwCjEgNA==

2
1 2
3
1 4
2 1 10
1 4