#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int a[N];
int n;
vector<int> e[N];
int f[N][2];
void dfs(int x,int y)
{
    f[x][0]=0;
    f[x][1]=-n;
    if (e[x].size()==0||(e[x].size()==1&&y!=0))
        f[x][1]=0;
    for (int z:e[x])
    {
        if (z==y)
            continue;
        dfs(z,x);
        int tmp0=f[x][0],tmp1=f[x][1];
        f[x][0]=max(tmp0+f[z][0],tmp1+f[z][1]);
        f[x][1]=max(tmp0+f[z][1],tmp1+f[z][0]);
        // cout<<"!"<<f[x][0]<<' '<<f[x][1]<<' '<<f[y][0]<<' '<<f[y][1]<<endl;
    }
    ++f[x][!a[x]];
    // cout<<x<<' '<<f[x][0]<<' '<<f[x][1]<<endl;
}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;++i)
        scanf("%d",&a[i]);
    for (int i=1,u,v;i<n;++i)
    {
        scanf("%d%d",&u,&v);
        e[u].push_back(v);
        e[v].push_back(u);
    }
    dfs(1,0);
    printf("%d",max(f[1][0],f[1][1]));
}