#include<iostream>
#include<vector>
#include<fstream>
#define maxn 100005

using namespace std;

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

vector <int> t[maxn];
int i,j,n,m,valori[maxn],nod[maxn],cost[maxn];

int max(int a,int b)
        {
        if(a>b)return a;
        else return b;
        }

int dfs(int k)
        {
        nod[k]=1;
        cost[k]=valori[k];
        for(int j=0;j<t[k].size();j++)
        if(nod[t[k][j]]==0)
                {
                i=dfs(t[k][j]);
                cost[k]=max(cost[k]+i,cost[k]);
                }
        return cost[k];
        }

int main()
{
f>>n;
int maxv=1;
for(i=1;i<=n;i++)
        {
        f>>valori[i];
        if(valori[i]>valori[maxv])maxv=i;
        }
while(f>>i>>j)
        {
        t[i].push_back(j);
        t[j].push_back(i);
        }

g<<dfs(maxv);
g.close();
return 0;
}