#include <bits/stdc++.h>
#include <atcoder/segtree>
using namespace std;
int op(int a, int b) { return max(a,b); }
int e() { return -1e9; }
#define rep(i,n) for(int i = 0; i < (n); i++)
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N;
	cin >> N;
	vector<int>A(N);
	rep(i, N) cin >> A[i];
	atcoder::segtree<int,op,e>seg(N-24+1);
	for(int i = 0; i < N - 24 + 1; i++) {
		int sm = 0;
		for(int j = 0; j < 24; j++) sm += A[i+j];
		seg.set(i, sm);
	}
	auto Update = [&](int i) {
		for(int j = max(0,i-23); j <= i && j + 23 < N; j++) {
			int sm = 0;
			for(int k = 0; k < 24; k++) {
				sm += A[j+k];
			}
			seg.set(j,sm);
		}

	};
	int Q;
	cin >> Q;
	while(Q--) {
		int t, v;
		cin >> t >> v;
		t--;
		A[t] = v;
		Update(t);
		cout<<seg.all_prod()<<"\n";
	}
}