#include <bits/stdc++.h>
using namespace std;
ifstream fin("asmax.in");
ofstream fout("asmax.out");
int n,i,x,y,v[16010],f[16010],T[16010],fol[16010],maxim=INT_MIN;
vector<int> L[16010];
void dfs(int nod){
    f[nod]=1;
    for(int i=0;i<L[nod].size();i++){
        int vec=L[nod][i];
        if(!f[vec]){
            dfs(vec);
            v[nod]=max(v[nod],v[nod]+v[vec]);
        }
    }
    if(fol[nod])
        maxim=max(maxim,v[nod]);
}
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>v[i];
        maxim=max(maxim,v[i]);
    }
    for(i=1;i<n;i++){
        fin>>x>>y;
        T[y]=x;
        fol[x]=1;
        L[x].push_back(y);
        L[y].push_back(x);
    }
    for(i=1;i<=n;i++)
        if(!T[i]){
            dfs(i);
            break;
        }
    fout<<maxim;
    return 0;
}