#include <cstdio>
#include <algorithm>
typedef long long ll;
const int Maxn=200000;
int n,k;
int a[Maxn+5];
ll f[Maxn+5],sum;
void add(int x,int v){
	v=v-a[x];
	sum+=v;
	a[x]=v;
	for(int i=x;i<=n;i+=(i&(-i))){
		f[i]+=v;
	}
}
ll query(int x){
	ll ans=0;
	for(int i=x;i>0;i-=(i&(-i))){
		ans+=f[i];
	}
	return ans;
}
int log_2(int x){
	return 31-__builtin_clz(x);
}
int find_mid(ll v){
	ll val=0;
	int ans=0;
	for(int i=log_2(n);i>=0;i--){
		if(val+f[ans|(1<<i)]<=v){
			ans|=(1<<i);
			val+=f[ans];
		}
	}
	return ans;
}
void print_ans(){
	int pos=find_mid(sum/2);
	ll ans=2*query(pos+1)-sum;
	if(pos>0){
		ans=std::min(ans,sum-2*query(pos));
	}
	printf("%lld\n",ans);
}
int main(){
	scanf("%d",&n);
	n--;
	for(int i=1;i<=n;i++){
		int v;
		scanf("%d",&v);
		add(i,v);
	}
	print_ans();
	scanf("%d",&k);
	for(int i=1;i<=k;i++){
		int x,v;
		scanf("%d%d",&x,&v);
		add(x,v);
		print_ans();
	}
	return 0;
}