#include <iostream>
#include <vector>
using namespace std;
int N;
vector<int> A;
int GetMax(vector<int> &A)
{
	int i;
	int MaxV=0,SumA=0;
	for (i=1;i<=24;i++){
		SumA+=A[i];
	}
	MaxV=SumA;
	for (i=2;i<=N-24+1;i++){
		SumA=SumA+A[i+24-1]-A[i-1];
		if (MaxV<SumA){
			MaxV=SumA;
		}
	}
	return MaxV;
}
int main(int argc, char* argv[])
{
	int i;
	cin>>N;
	int X;
	vector<int> A;
	A.push_back(0);
	for (i=1;i<=N;i++){
		cin>>X;
		A.push_back(X);
	}
	int Q;
	cin>>Q;
	int T,V;
	for (i=1;i<=Q;i++){
		cin>>T>>V;
		A[T]=V;
		cout<<GetMax(A)<<endl;
	}

	return 0;
}