#include<bits/stdc++.h>

using ll=long long;
#define ls (id<<1)
#define rs ((id<<1)|1)

#define MAXN 100005

int n,q;
ll a[MAXN];
ll x,y;
ll s[MAXN<<2][4]; // 0 - 1 < 2 > 3 X
ll lv[MAXN<<2],rv[MAXN<<2];
bool lh[MAXN<<2][4],rh[MAXN<<2][4];

void update(int id){
    lv[id]=lv[ls]; rv[id]=rv[rs];
    if(rh[ls][0]&&lh[rs][0]){
        if(rv[ls]<lv[rs]){
            // 2 & 0
            lh[id][0]=lh[ls][2],rh[id][0]=rh[rs][0];
            s[id][0]=s[ls][2]+s[rs][0];
        }else{
            // 0 & 1
            lh[id][0]=lh[ls][0],rh[id][0]=rh[rs][1];
            s[id][0]=s[ls][0]+s[rs][1];
        }
    }else lh[id][0]=lh[ls][0],rh[id][0]=rh[rs][0],s[id][0]=s[ls][0]+s[rs][0];

    if(rh[ls][1]&&lh[rs][0]){
        if(rv[ls]<lv[rs]){
            // 3 & 0
            lh[id][1]=lh[ls][3],rh[id][1]=rh[rs][0];
            s[id][1]=s[ls][3]+s[rs][0];
        }else{
            // 1 & 1
            lh[id][1]=lh[ls][1],rh[id][1]=rh[rs][1];
            s[id][1]=s[ls][1]+s[rs][1];
        }
    }else lh[id][1]=lh[ls][1],rh[id][1]=rh[rs][0],s[id][1]=s[ls][1]+s[rs][0];

    if(rh[ls][0]&&lh[rs][2]){
        if(rv[ls]<lv[rs]){
            // 2 & 2
            lh[id][2]=lh[ls][2],rh[id][2]=rh[rs][2];
            s[id][2]=s[ls][2]+s[rs][2];
        }else{
            // 0 & 3
            lh[id][2]=lh[ls][0],rh[id][2]=rh[rs][3];
            s[id][2]=s[ls][0]+s[rs][3];
        }
    }else lh[id][2]=lh[ls][0],rh[id][2]=rh[rs][2],s[id][2]=s[ls][0]+s[rs][2];

    if(rh[ls][1]&&lh[rs][2]){
        if(rv[ls]<lv[rs]){
            // 3 & 2
            lh[id][3]=lh[ls][3],rh[id][3]=rh[rs][2];
            s[id][3]=s[ls][3]+s[rs][2];
        }else{
            // 1 & 3
            lh[id][3]=lh[ls][1],rh[id][3]=rh[rs][3];
            s[id][3]=s[ls][1]+s[rs][3];
        }
    }else lh[id][3]=lh[ls][1],rh[id][3]=rh[rs][2],s[id][3]=s[ls][1]+s[rs][2];

    return;
}
void build(int id,int l,int r){
    if(l==r){
        lv[id]=rv[id]=s[id][0]=a[l]; lh[id][0]=rh[id][0]=true;
        return;
    }
    int mid=(l+r)>>1;
    build(ls,l,mid),build(rs,mid+1,r);
    update(id);
    return;
}
ll modify(int id,int l,int r,int pos,ll val){
    if(l==r){
        lv[id]=rv[id]=s[id][0]=a[l]=val;
        return s[id][0];
    }
    int mid=(l+r)>>1;
    if(pos<=mid) modify(ls,l,mid,pos,val);
    else modify(rs,mid+1,r,pos,val);
    update(id);
    return s[id][0];
}
int main(){
    std::ios::sync_with_stdio(false);

    std::cin>>n; for(int i=1;i<=n;i++) std::cin>>a[i];
    build(1,1,n);
    std::cin>>q;
    for(int i=1;i<=q;i++) std::cin>>x>>y,std::cout<<modify(1,1,n,x,y)<<'\n';


    return 0;
}