#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
vector<vector<int>>vecini;
vector<int>valoare, sumaNod;
vector<bool>vizitat;
ifstream f("asmax.in");
ofstream g("asmax.out");


void Dfs(int x){
    int aux;
    sumaNod[x]=valoare[x];
    vizitat[x]=true;
    for(auto i:vecini[x])
    if(vizitat[i]==false){
        Dfs(i);
        aux = sumaNod[x] + sumaNod[i];
        if(aux > sumaNod[x])
            sumaNod[x]=aux;
    }
}
int main()
{
    int N, x, y, maxS=-1000;
    f>>N;
    vecini.resize(N+1);
    valoare.resize(N+1);
    sumaNod.resize(N+1);
    vizitat.resize(N+1, false);
    for(int i=1; i<=N; i++){
        f>>x;
        valoare[i]=x;
    }
    for(int i=1; i<N; i++){
        f>>x>>y;
        vecini[x].push_back(y);
        vecini[y].push_back(x);
    }

    Dfs(1);
    for(int i=1; i<=N; i++){
        if(maxS < sumaNod[i])
            maxS = sumaNod[i];
    }

    g<<maxS;
    f.close();
    g.close();
}