#include <iostream>
#include <vector>
using namespace std;

#define MAX 500000
#define INF 0x3f3f3f3f

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;
}