#include<bits/stdc++.h>
using namespace std;
inline int re_ad(){
	int x=0,f=0; char c=getchar();
	while(!isdigit(c)) f|=c=='-',c=getchar();
	while(isdigit(c)) x=x*10+(c^'0'),c=getchar();
	return f?-x:x;
}
int n,k;
int a[200100];
long long t[800010],sum;
inline void pushup(int k)
{
	t[k]=t[k<<1]+t[k<<1|1];
}
void build(int k,int l,int r)
{
	if(l==r){t[k]=a[l];return;}
	int mid=(l+r)>>1;
	build(k<<1,l,mid);build(k<<1|1,mid+1,r);
	pushup(k);
}
void change(int k,int l,int r,int pos)
{
	if(l==r){t[k]=a[l];return;}
	int mid=(l+r)>>1;
	if(pos<=mid)change(k<<1,l,mid,pos);
	else change(k<<1|1,mid+1,r,pos);
	pushup(k);
}
int find(int k,int l,int r,long long num)
{
	if(l==r)return l;
	int mid=(l+r)>>1;
	if(t[k<<1]>=num){return find(k<<1,l,mid,num);}
	else return find(k<<1|1,mid+1,r,num-t[k<<1|1]);
}
long long query(int k,int l,int r,int pos)
{
	if(r<=pos)return t[k];
	int mid=(l+r)>>1;
	if(pos<=mid)return query(k<<1,l,mid,pos);
	else return t[k<<1]+query(k<<1|1,mid+1,r,pos);
}
int main()
{
	int i,j;
	long long an;
	n=re_ad();
	for(i=1;i<n;++i)
	{
	a[i]=re_ad();sum+=a[i];
	}
	build(1,1,n-1);
	j=find(1,1,n-1,sum/2);
	an=abs(2ll*query(1,1,n-1,j)-sum);
	for(int l=max(j-1,1);l<=min(j+1,n-1);++l)if(l!=j)
	{
	an=min(an,abs(2ll*query(1,1,n-1,l)-sum));
	}
	printf("%lld\n",an);
	k=re_ad();
	while(k--)
	{
	i=re_ad();j=re_ad();
	sum-=a[i];sum+=j;a[i]=j;
	change(1,1,n-1,i);
	j=find(1,1,n-1,sum/2);
	an=abs(2ll*query(1,1,n-1,j)-sum);
	for(int l=max(j-1,1);l<=min(j+1,n-1);++l)if(l!=j)
	{
	an=min(an,abs(2ll*query(1,1,n-1,l)-sum));
	}
	printf("%lld\n",an);
	}
	return 0;
}