#include <fstream>
using namespace std;
ifstream f("mere.in");
ofstream g("mere.out");
int n,v[1010],c[1010][1010],S=0,x,y,initial=1,ok=1;
int main()
{f>>n;
for(int i=1;i<=n;i++)
    f>>v[i];
for(int i=1;i<n;i++)
{f>>x>>y;
c[x][y]=c[y][x]=1;
}
S=v[1];
while(ok)
{int m=0,p;
for(int i=1;i<=n;i++)
if(v[i]>m && i!=initial && c[initial][i]==1)
{m=v[i];
p=i;
}
if(p==initial)
    ok=0;
else
{c[initial][p]=0;
c[p][initial]=0;
    initial=p;
S=S+m;
}
}
g<<S;
return 0;
}