#include<bits/stdc++.h>
using namespace std;
constexpr int N=2e5+5,mod=998244353;
int n,a[N];
vector<int> e[N];
int dp[N],sz[N],inv[N],deg[N],sb[N];
inline void red(int&x){x>=mod&&(x-=mod);}
void dfs(int p,int f){
    sz[p]=1;deg[p]=e[p].size();sb[p]=inv[max(deg[p]-1,1)];
    for(int x:e[p])if(x!=f){
        dfs(x,p);
        sz[p]+=sz[x];
        red(dp[p]+=dp[x]);
    }
    dp[p]=(dp[p]+a[p]*1ll*(sz[p]-1))%mod*sb[p]%mod;
    dp[p]=(dp[p]+a[p]*1ll*inv[deg[p]])%mod;
    // cout<<p<<' '<<dp[p]<<'\n';
}
void dfss(int p,int f){
    // cout<<p<<' '<<dp[p]<<'\n';
    for(int x:e[p])if(x!=f){
        dp[x]=(dp[x]+(dp[p]-dp[x]*1ll*inv[max(deg[p]-1,1)]%mod-a[p]*1ll*sz[x]%mod*sb[p]%mod)*sb[x]%mod+mod+a[x]*1ll*(n-sz[x])%mod*sb[x]%mod)%mod;
        dfss(x,p);
    }
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i],a[i]%=mod;
    if(n==1){
        cout<<a[1]<<'\n';
        return 0;
    }
    for(int i=1,u,v;i<n;i++) cin>>u>>v,e[u].emplace_back(v),e[v].emplace_back(u);
    inv[1]=1;
    for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*1ll*inv[mod%i]%mod;
    for(int i=1;i<=n;i++) a[i]=a[i]*1ll*inv[n]%mod;
    dfs(1,0);
    dfss(1,0);
    for(int i=1;i<=n;i++) cout<<(deg[i]==1?(dp[i]+mod-a[i])%mod:0)<<'\n';
}