#include <fstream>
#include <vector>

using namespace std;

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

vector< vector<int> > muchii;
int n,viz[16000],val[16000],suma[16000],maxim=-1e9;

void citire(){
    in>>n;
    muchii.resize(n);
    for(int i=0; i<n; i++){
        in>>val[i];
        maxim=max(maxim,val[i]);
    }
    int a,b;
    while(in>>a>>b){
        a--;b--;
        muchii[a].push_back(b);
        muchii[b].push_back(a);
    }
}

void dfs(int x){
    viz[x]=true;
    suma[x]=val[x];
    for(auto y:muchii[x]){
        if(!viz[y]){
            dfs(y);
            if(suma[y]>0){
                suma[x]+=suma[y];
            }
        }
    }
}

int main()
{
    citire();
    dfs(0);
    for(int i=0; i<n; i++){
        if(suma[i]>maxim){
            maxim=suma[i];
        }
    }
    out<<maxim;
    return 0;
}