#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5;
int col[maxn+8];
int f[maxn+8][2];
int n,tot;
int pre[maxn*2+8],now[maxn+8],son[maxn*2+8];
int siz[maxn+8];
int tmp[2];

void add(int u,int v)
{
    pre[++tot]=now[u];
    now[u]=tot;
    son[tot]=v;
}

void dfs(int x,int fa)
{
    siz[x]=1;
    f[x][0]=0;
    for (int p=now[x];p;p=pre[p])
    {
        int child=son[p];
        if (child==fa) continue;
        dfs(child,x);
        siz[x]+=siz[child];
        tmp[0]=max(f[x][0]+f[child][0],f[x][1]+f[child][1]);
        tmp[1]=max(f[x][0]+f[child][1],f[x][1]+f[child][0]);
        f[x][0]=tmp[0];
        f[x][1]=tmp[1];
    }
    if (siz[x]==1) f[x][1]=0;
    f[x][0]=f[x][0]+col[x];
    f[x][1]=f[x][1]+(!col[x]);
    
}

int main()
{
    cin>>n;
    for (int i=1;i<=n;i++)
        cin>>col[i];
    for (int i=1;i<n;i++)
    {
        int u,v;cin>>u>>v;
        add(u,v);
        add(v,u);
    }
    memset(f,128,sizeof(f));
    dfs(1,0);
    printf("%d\n",max(f[1][0],f[1][1]));
    return 0;
}