#include<bits/stdc++.h>
using namespace std;
const int maxn=200100;
int a[maxn],n,k;
long long c[maxn];
inline void add(int x,int v) {
	for(;x<maxn;x+=(x&(-x))) c[x]+=v;
}
long long sumall;
inline long long query(int x) {
	long long ans=0;
	for(;x;x&=x-1) ans+=c[x];
	return ans;
}
inline int getpos() {
	int p=0;
	long long s=0;
	for(int i=18;i>=0;i--) if(p+(1<<i)<maxn&&(s+c[p+(1<<i)])*2<=sumall) {
		p+=(1<<i);
		s+=c[p];
	}
	return p;
}
inline long long getans() {
	int p=getpos();
	long long sa=query(p),sb=sumall-query(p);
	long long ans=sb-sa;
	sa=query(p+1);sb=sumall-query(p+1);
	ans=min(ans,sa-sb);
	return ans;
}
int main() {
	scanf("%d",&n);
	for(int i=1;i<n;i++) scanf("%d",a+i),add(i,a[i]),sumall+=a[i];
	scanf("%d",&k);
	printf("%lld\n",getans());
	while(k--) {
		int pos,v;scanf("%d%d",&pos,&v);
		add(pos,v-a[pos]);
		sumall+=v-a[pos];
		printf("%lld\n",getans());
	}
	return 0;
}