#include <fstream>
#include<queue>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
#include<stack>
#include<climits>
#include<deque>
using namespace std;

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

vector<vector<int>>v(16002);
int s[16002];
long long ans[16002];
int vaz[16002];
void dfs(int nod){
   vaz[nod]=true;
   ans[nod]=s[nod];
   for(int ve=0;ve<v[nod].size();ve++){
    if(vaz[v[nod][ve]]==false){
        dfs(v[nod][ve]);
        if(ans[v[nod][ve]]>0)ans[nod]+=ans[v[nod][ve]];
    }
   }
}
int main()
{
   int n;
   cin>>n;
   for(int i=1;i<=n;i++)cin>>s[i];
   for(int i=1;i<n;i++){
    int a,b;
    cin>>a>>b;
    v[a].push_back(b);
    v[b].push_back(a);
   }
   dfs(1);
   long long maxi=LLONG_MIN;
   for(int i=1;i<=n;i++){
        maxi=max(maxi,ans[i]);
     //   cout<<ans[i]<<" ";
   }
 //  cout<<"\n";
   cout<<maxi;
   return 0;
}