#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
#define ls k<<1
#define rs k<<1|1
using namespace std;
inline int read(){
	int res=0,f=0;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		f|=(ch=='-');
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		res=(res<<1)+(res<<3)+(ch^'0');
		ch=getchar();
	}
	return f?-res:res;
}
const int maxn=1e5+5;
int n,q,tot,a[maxn],dep[maxn],dfn[maxn],DFN[maxn],son[maxn],top[maxn],siz[maxn],fa[maxn];
vector<int> G[maxn];
void dfs1(int u){
	siz[u]=1;
	for(int i=0,len=G[u].size();i<len;++i){
		int v=G[u][i];
		if(v==fa[u])
			continue;
		dep[v]=dep[u]+1;
		fa[v]=u;
		dfs1(v);
		siz[u]+=siz[v];
		if(siz[v]>siz[son[u]])
			son[u]=v;
	}
}
void dfs2(int u,int t){
	dfn[u]=++tot;
	DFN[tot]=u;
	top[u]=t;
	if(son[u])
		dfs2(son[u],t);
	for(int i=0,len=G[u].size();i<len;++i){
		int v=G[u][i];
		if(v!=fa[u]&&v!=son[u])
			dfs2(v,v);
	}
}
struct ST{
	int l,r;
	int sum;
	int lc,rc;
	int num;
	int tag;
}t[maxn<<2],_;
inline ST Union(ST x,ST b,ST c){
	ST a=x;
	a.sum=b.sum+c.sum;
	a.lc=max(b.lc,b.sum+c.lc);
	a.rc=max(c.rc,b.rc+c.sum);
	a.num=max({b.num,c.num,b.rc+c.lc});
	return a;
}
void Build(int k,int l,int r){
	t[k].l=l,t[k].r=r,t[k].tag=inf;
	if(l==r){
		t[k].sum=t[k].num=t[k].lc=t[k].rc=a[DFN[l]];
		return;
	}
	int mid=l+r>>1;
	Build(ls,l,mid);
	Build(rs,mid+1,r);
	t[k]=Union(t[k],t[ls],t[rs]);
}
inline void down(int k){
	if(t[k].tag!=inf){
		t[ls].tag=t[rs].tag=t[k].tag;
		t[ls].sum=(t[ls].r-t[ls].l+1)*t[k].tag;
		t[rs].sum=(t[rs].r-t[rs].l+1)*t[k].tag;
		if(t[k].tag<0){
			t[ls].lc=t[ls].rc=t[k].num=t[k].tag;
			t[rs].lc=t[rs].rc=t[k].num=t[k].tag;
		} else{
			t[ls].lc=t[ls].rc=t[k].num=(t[ls].r-t[ls].l+1)*t[k].tag;
			t[rs].lc=t[rs].rc=t[k].num=(t[ls].r-t[ls].l+1)*t[k].tag;
		}
		t[k].tag=inf;
	}
}
ST Query(int k,int l,int r){
	if(l<=t[k].l&&t[k].r<=r)
		return t[k];
	down(k);
	int mid=t[k].l+t[k].r>>1;
	if(mid<l)
		return Query(rs,l,r);
	if(r<=mid)
		return Query(ls,l,r);
	return Union(_,Query(ls,l,r),Query(rs,l,r));
}
void Change(int k,int l,int r,int v){
	if(l<=t[k].l&&t[k].r<=r){
		t[k].tag=v;
		t[k].sum=(t[k].r-t[k].l+1)*v;
		if(v<0)
			t[k].lc=t[k].rc=t[k].num=t[k].tag;
		else
			t[k].lc=t[k].rc=t[k].num=(t[k].r-t[k].l+1)*v;
		return;
	}
	down(k);
	int mid=t[k].l+t[k].r>>1;
	if(l<=mid)
		Change(ls,l,r,v);
	if(mid<r)
		Change(rs,l,r,v);
	t[k]=Union(t[k],t[ls],t[rs]);
}
inline void Update(int u,int v,int x){
	while(top[u]!=top[v]){
		if(dep[top[v]]<dep[top[u]])
			swap(u,v);
		Change(1,dfn[top[v]],dfn[v],x);
		v=fa[top[v]];
	}
	if(dep[v]<dep[u])
		swap(u,v);
	Change(1,dfn[u],dfn[v],x);
}
inline ST Ask(int u,int v){
	ST L,R;
	while(top[u]!=top[v]){
		if(dep[top[u]]<dep[top[v]]){
			R=Union(_,Query(1,dfn[top[v]],dfn[v]),R);
			v=fa[top[v]];
		} else{
			L=Union(_,Query(1,dfn[top[u]],dfn[u]),L);
			u=fa[top[u]];
		}
	}
	if(dep[u]<dep[v])
        R=Union(_,Query(1,dfn[u],dfn[v]),R);
	else
		L=Union(_,Query(1,dfn[v],dfn[u]),L);
	swap(L.lc,L.rc);
	swap(R.lc,R.rc);
	return Union(_,L,R);
}
int main(){
	n=read();
	for(int i=1;i<=n;++i)
		a[i]=read();
	for(int i=1;i<n;++i){
		int u=read(),v=read();
		G[u].push_back(v);
		G[v].push_back(u);
	}
	dfs1(1);
	dfs2(1,1);
	Build(1,1,n);
	q=read();
	while(q--){
		int op=read();
		if(op==1){
			int u=read(),v=read();
			printf("%d\n",Ask(u,v).num);
		} else{
			int u=read(),v=read(),x=read();
			Update(u,v,x);
		}
	}
	return 0;
}