#include<bits/stdc++.h>
using namespace std;

const int M=2e5+5;

int n,m;
int A[M];

struct SFoNKH
{
#define tp T[p]
#define lp T[p<<1]
#define rp T[p<<1|1]
#define ls p<<1
#define rs p<<1|1
	struct node
	{
		int L,R;
		long long sm;
	}T[M<<2];
	
	void Up(int p){tp.sm=lp.sm+rp.sm;}
	void Build(int L,int R,int p)
	{
		tp.L=L,tp.R=R;
		if(L==R){tp.sm=A[L];return;}
		int mid=(L+R)>>1;
		Build(L,mid,ls);Build(mid+1,R,rs);Up(p);
	}
	void Update(int pos,int val,int p)
	{
		if(tp.L==tp.R){tp.sm=val;return;}
		int mid=(tp.L+tp.R)>>1;
		if(pos<=mid)Update(pos,val,ls);
		else Update(pos,val,rs);
		Up(p);
	}
	long long Qs(){return T[1].sm;}
	long long Query(long long K,int p)
	{
		if(tp.L==tp.R)return tp.sm<=K?tp.sm:0;
		if(lp.sm<=K)return lp.sm+Query(K-lp.sm,rs);
		else return Query(K,ls);
	}
#undef tp
#undef lp
#undef rp
#undef ls
#undef rs
}T;

long long Query()
{
	long long qs=T.Qs();
	long long L=T.Query((qs+1)/2,1);
	long long R=qs-L;
//	printf("qs = %lld L = %lld R = %lld\n",qs,L,R);
	return abs(L-R);
}

void Solve()
{
	T.Build(1,n,1);
	printf("%lld\n",Query());
	for(int i=1,u,v;i<=m;i++)
	{
		scanf("%d%d",&u,&v);
		T.Update(u,v,1);
		printf("%lld\n",Query());
	}
}

int main()
{
	scanf("%d",&n);n--;
	for(int i=1;i<=n;i++)scanf("%d",&A[i]);
	scanf("%d",&m);
	Solve();
	return 0;
}