#include <bits/stdc++.h>
#define mod 998244353
#define F first
#define S second
#define ll long long
#define N 300010
using namespace std;
ll inv2=(mod+1)/2;
struct SegT{
	ll rt[N],tot,val[N*30],sum[N*30],pd[N*30],ch[N*30][2];
	void init()
	{
		tot=0;
		return;
	}
	void newroot(ll x)
	{
		rt[x]=++tot;
		return;
	}
	void pushdown(ll x)
	{
		if(ch[x][0])
		{
			sum[ch[x][0]]=(sum[ch[x][0]]*pd[x])%mod;
			val[ch[x][0]]=(val[ch[x][0]]*pd[x])%mod;
			pd[ch[x][0]]=(pd[ch[x][0]]*pd[x])%mod;
		}
		if(ch[x][1])
		{
			sum[ch[x][1]]=(sum[ch[x][1]]*pd[x])%mod;
			val[ch[x][1]]=(val[ch[x][1]]*pd[x])%mod;
			pd[ch[x][1]]=(pd[ch[x][1]]*pd[x])%mod;
		}
		pd[x]=1;
		return;
	}
	void update(ll x,ll l,ll r,ll ql,ll v)
	{
		if(l==ql&&r==ql)
		{
			pd[x]=val[x]=1;
			sum[x]=v;
			return;
		}
		pushdown(x);
		ll mid=(l+r)>>1;
		if(!ch[x][mid<ql])
		{
			ch[x][mid<ql]=++tot;
		}
		if(mid>=ql)
		{
			update(ch[x][0],l,mid,ql,v);
		}
		else
		{
			update(ch[x][1],mid+1,r,ql,v);
		}
		sum[x]=(sum[ch[x][0]]+sum[ch[x][1]])%mod;
		val[x]=(val[ch[x][0]]+val[ch[x][1]])%mod;
		return;
	}
	ll coef1,coef2;
	ll Merge(ll x,ll y,ll l,ll r)
	{
		if((!x)||(!y))
		{
			if(x)
			{
				coef2=(coef2+val[x]*inv2)%mod;
				val[x]=(val[x]*coef1)%mod;
				sum[x]=(sum[x]*coef1)%mod;
				pd[x]=(pd[x]*coef1)%mod;
			}
			if(y)
			{
				coef1=(coef1+val[y]*inv2)%mod;
				val[y]=(val[y]*coef2)%mod;
				sum[y]=(sum[y]*coef2)%mod;
				pd[y]=(pd[y]*coef2)%mod;
			}
			return x|y;
		}
		pushdown(x);
		pushdown(y);
		assert(l!=r);
		ll mid=(l+r)>>1;
		ch[x][1]=Merge(ch[x][1],ch[y][1],mid+1,r);
		ch[x][0]=Merge(ch[x][0],ch[y][0],l,mid);
		val[x]=(val[ch[x][0]]+val[ch[x][1]])%mod;
		sum[x]=(sum[ch[x][0]]+sum[ch[x][1]])%mod;
		return x;
	}
}segt;
ll n,a[N],id[N],ans=0;
vector<ll> vt[N];
vector<pair<ll,ll> > allv;
void dfs(ll x,ll lst)
{
	ll i,j;
	segt.newroot(x);
	segt.update(segt.rt[x],0,n-1,id[x],a[x]);
	for(i=0;i<vt[x].size();i++)
	{
		if(vt[x][i]!=lst)
		{
			dfs(vt[x][i],x);
			segt.coef1=inv2,segt.coef2=0;
			segt.rt[x]=segt.Merge(segt.rt[x],segt.rt[vt[x][i]],0,n-1);
		}
	}
	ll cur=segt.sum[segt.rt[x]];
	if(lst!=-1)
	{
		cur=(cur*inv2)%mod;
	}
	ans=(ans+cur)%mod;
	return;
}
int main(){
	ll i,x,y;
	scanf("%lld",&n);
	for(i=0;i<n;i++)
	{
		scanf("%lld",&a[i]);
		allv.push_back(make_pair(a[i],i));
	}
	for(i=1;i<n;i++)
	{
		scanf("%lld%lld",&x,&y);
		x--,y--;
		vt[x].push_back(y);
		vt[y].push_back(x);
	}
	sort(allv.begin(),allv.end());
	for(i=0;i<n;i++)
	{
		id[allv[i].S]=i;
	}
	dfs(0,-1);
	for(i=0;i<n-1;i++)
	{
		ans=(ans*2)%mod;
	}
	printf("%lld\n",ans);
	return 0;
}