#include <stdio.h>

#define FIN "asmax.in"
#define FOUT "asmax.out"
#define nmax 1<<14

#define FOR(i,a,b) for(i= (a); i<= (b); ++i)

int a[nmax][(1<<8)+200];
int c[nmax], v[nmax], MAX=-(1<<20), NEG;
int s[nmax], n;

void DFS(int nod)
 {
  int i;

  v[nod]=1;

  FOR(i,1,a[nod][0])
   if(v[a[nod][i]]==0)
    {
     DFS(a[nod][i]);
     if( s[a[nod][i]] > 0 )
      s[nod] += s[a[nod][i]];
    }

  s[nod]+= c[nod];
  
  if(s[nod] > 0) 
   NEG=1;
   
  if( s[nod] > MAX)
   MAX = s[nod]; 
 }
int main()
 {
   freopen(FIN,"r",stdin);
   freopen(FOUT,"w",stdout);

   int i,x,y;
   
   scanf("%i\n", &n);

   FOR(i,1,n) 
    scanf("%i", &c[i]);
  
   --n;
   FOR(i,1,n)   
   {
     scanf("%i%i", &x,&y);
     a[x][++a[x][0]]=y;
     a[y][++a[y][0]]=x;
   }

   ++n;
   FOR(i,1,n)
    if(a[i][0]!=1)
     {
      DFS(1);
      break;
     }
    

   if(NEG)
    printf("%i\n", MAX);
     else
    {
     MAX=c[1];
     FOR(i,2,n);
      if(c[i] > MAX)
       MAX = c[i];
     printf("%i\n", MAX);
    }
 
   return 0;
 }