#include <bits/stdc++.h>
using namespace std;
#define int long long
struct BIT{
	vector<int>arr;
	int size;
	void init(int n){
		size = n;
		arr.resize(n+5);
	}
	void update(int x, int val){
		for(int a = x; a<=size; a+=a&-a){
			arr[a]+=val;
		}
	}
	int query(int x){
		int sum = 0;
		for(int a = x; a>0; a-=a&-a){
			sum+=arr[a];
		}
		return sum;
	}
	void change(int x, int val){
		int v = query(x)-query(x-1);
		update(x,val-v);
	}
	int query(int x, int y){//inclusive
		return query(y)-query(x-1);
	}
};
BIT bit;
int n;
void solve(){
	int low = 0; int high = n;
	int tot = bit.query(n+1);
	while(low + 1 < high){
		int mid = (low+high)/2;
		if(bit.query(mid) *2 <= tot){
			low = mid;
		}
		else{
			high = mid;
		}
	}
	int l = tot-bit.query(low)*2;
	int r = abs(tot-bit.query(high)*2);
	cout << min(l,r) << '\n';
}
signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	cin >> n;
	bit.init(n+5);
	for(int i = 1; i<n; i++){
		int x;
		cin >> x;
		bit.update(i,x);
	}
	solve();
	int q;
	cin >> q;
	while(q--){
		int i,v;
		cin >> i >> v;
		bit.change(i,v);
		solve();
	}
	return 0;
}