using namespace std;
vector<int> G[MAX];
int n, vis[MAX], tot[MAX], resp=-INF;
int dfs(int x){ vis[x]=1;
for(int i=0;i<(int)G[x].size();i++){ int v=G[x][i];
if(!vis[v])a
tot[x]+=dfs(v);
}
return tot[x]; }
int main(){ cin>>n;
for(int i=0;i<n-1;i++){ int a, b; cin>>a>>b; G[a].push_back(b); G[b].push_back(a); }
for(int i=1;i<=n;i++) cin>>tot[i];
dfs(1);
for(int i=1;i<=n;i++) if(tot[i]>resp) resp=tot[i];
cout<<resp<<endl; }