#include <fstream>
using namespace std;
ifstream f("asmax.in");
ofstream g("asmax.out");
int n,v[16001],p[16001],aux[16001];
int main()
{
f>>n;
int mx=0;
for(int i=1;i<=n;i++)
f>>p[i],mx+=p[i];
for(int i=1;i<n;i++)
{
int x,y;
f>>x>>y;
if(x>y)
swap(x,y);
v[y]=x;
aux[y]=x;
}
v[1]=-1;
f.close();
for(int i=1;i<=n;i++)
{
int s=0;
aux[i]=0;
for(int j=1;j<=n;j++)
if(aux[j]==i)
aux[j]=0;
for(int j=1;j<=n;j++)
if(aux[j]!=0)
s+=p[j];
if(s>mx)
mx=s;
for(int j=1;j<=n;j++)
aux[j]==v[j];

}
g<<mx;

}