#include<cstdio>

#include<cstring>

#include<iostream>

using namespace std;

#define N 100001

int d;

int w[N];

bool use[N];

int front[N],to[N<<],nxt[N<<],tot;

int f[N][],g[N][];

void read(int &x)

{

    x=; char c=getchar();

    while(!isdigit(c)) c=getchar();

    while(isdigit(c)) { x=x*+c-''; c=getchar(); }

}

void add(int u,int v)

{

    to[++tot]=v; nxt[tot]=front[u]; front[u]=tot;

    to[++tot]=u; nxt[tot]=front[v]; front[v]=tot;

}

void dfs(int x,int fa)

{

    for(int i=;i<=w[x];++i) f[x][i]=;

    for(int i=w[x]+;i<=;++i) f[x][i]=N+;

    g[x][]=;

    for(int i=;i<=;++i) g[x][i]=;

    int t;

    for(int i=front[x];i;i=nxt[i])

    {

        t=to[i];

        if(t!=fa)

        {

            dfs(t,x);

            for(int j=;j<=;++j) f[x][j]=min(f[x][j]+g[t][j],f[t][j+]+g[x][j+]);

            for(int j=;j>=;--j) f[x][j]=min(f[x][j],f[x][j+]);

            g[x][]=f[x][];

            for(int j=;j<=;++j) g[x][j]+=g[t][j-];

            for(int j=;j<=;++j) g[x][j]=min(g[x][j],g[x][j-]);

        }

    }

}

int main()

{

    int n,m,u,v;

    while(scanf("%d",&n)!=EOF)

    {

        tot=;

        memset(front,,sizeof(front));

        for(int i=;i<=n;++i) read(w[i]);

        int u,v;

        for(int i=;i<n;++i)

        {

            read(u); read(v);

            add(u,v);

        }

        dfs(,);

        printf("%d\n",g[][]);

    }

    return ;

}