#include<stdio.h>
#include<algorithm>
template<int N>
struct segment_tree {
    int len;
    int val[1<<N+1|1];
    int dis[1<<N+1|1];
    void push_up(const int &x) {
        dis[x]=std::min(dis[x<<1]+dis[x<<1|1],val[x]);
    }
    void build(const int &n) {
        len=1<<n;
        std::copy(val+len,val+(len<<1),dis+len);
        for(int i=len-1;i!=0;i--) {
            push_up(i);
        }
    }
    void modify(int x,const int &y) {
        val[x]=y;
        dis[x]=x<len?std::min(dis[x<<1]+dis[x<<1|1],y):y;
        while(x!=1) {
            push_up(x>>=1);
        }
    }
    int query(int x,int y) {
        if(x==y) {
            return 0;
        }
        if(x>y) {
            std::swap(x,y);
        }
        x|=len,y|=len;
        int dx[2]{0,val[x]},dy[2]{0,val[y]};
        if(y==len) {
            y=(len<<1)-1,dy[0]=val[y],dy[1]=0;
        }
        const auto go([&]()->void {
            dx[x&1]=std::min(dx[x&1],dx[x&1^1]+dis[x^1]+val[x>>1]);
            dx[x&1^1]=std::min(dx[x&1^1]+dis[x^1],dx[x&1]+val[x>>1]);
            dy[y&1]=std::min(dy[y&1],dy[y&1^1]+dis[y^1]+val[y>>1]);
            dy[y&1^1]=std::min(dy[y&1^1]+dis[y^1],dy[y&1]+val[y>>1]);
            x>>=1,y>>=1;
        });
        while(x!=y&&(x^y)!=1) {
            go();
        }
        int res{dx[1]+dy[0]};
        while(x!=1) {
            go(),res=std::min(res,dx[0]+dy[0]);
        }
        return res;
    }
};
segment_tree<18> sgt;
int main() {
    int n;
    scanf("%d",&n);
    for(int i=1;i!=1<<n+1;i++) {
        scanf("%d",sgt.val+i);
    }
    sgt.build(n);
    int q;
    scanf("%d",&q);
    for(int i=1;i<=q;i++) {
        int op,x,y;
        scanf("%d%d%d",&op,&x,&y);
        if(op==1) {
            sgt.modify(x,y);
        }
        else {
            printf("%d\n",sgt.query(x,y));
        }
    }
    return 0;
}