#include <fstream>

using namespace std;
ifstream f("mere.in");
ofstream g("mere.out");
long long N,a[1005][1005],v[1005],z,x,y;
int main()
{f>>N;
for(int i=1;i<=N;i++)
{f>>z;
v[i]=z;
}
while(f>>x>>y)
a[x][y]=a[y][x]=1;
int S=v[1];
int m=0;
for(int i=2;i<=N;i++)
    if(a[1][i]==1)
{
   if(v[i]>m)
    m=v[i];
}
S=S+m;
g<<S;

    return 0;
}