#include <fstream>
#include <vector>

using namespace std;

ifstream cin ("asmax.in");
ofstream cout ("asmax.out");

int n, x, y;

vector <int> g[16005];
int dp[16005];

void dfs(int nod, int t) {
  for(auto i : g[nod]) {
    if(i != t) {
      dfs(i, nod);
      if(dp[i] >= 0)
        dp[nod] += dp[i];
    }
  }
}

int main() {
  cin >> n;
  for(int i = 1; i <= n; i++)
    cin >> dp[i];
  for(int i = 1; i < n; i++) {
    cin >> x >> y;
    g[x].push_back(y);
    g[y].push_back(x);
  }
  dfs(1, 0);
  int sol = -1e9;
  for(int i = 1; i <= n; i++)
    sol = max(sol, dp[i]);
  cout << sol;
  return 0;
}