#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#ifdef APURBA
#include "DEBUG_TEMPLATE.h"
#else
#define HERE
#define debug(args...)
#endif
#define ALL(x) x.begin(),x.end()
const int N = 1e5 +5;
typedef pair<int,int> pii;

int dp[N][2];
vector<int>adj[N];
int a[N];
int n;

int dfs(int s,int p, int flag)
{
    int &ret = dp[s][flag];
    if(ret!=-1)
        return ret;
    vector<int>all[2];
    for(int i:adj[s])
    {
        if(i==p)
            continue;
        all[0].push_back(dfs(i,s,0));
        all[1].push_back(dfs(i,s,1));
    }
    if(all[0].empty())
    {
        return ret = ((a[s]^flag)==1);
    }
    vector<vector<int> >dp(all[0].size()+1 , vector<int>(2));
    dp[all[0].size()][flag] = 0;
    dp[all[0].size()][flag^1] = -1e7;
    for(int i=(int)all[0].size()-1;i>=0;i--)
    {
        for(int j=0;j<=1;j++)
        {
            int ans = all[0][i] + dp[i+1][j^0];
            ans = max(ans , all[1][i] + dp[i+1][j^1]);
            dp[i][j] = ans;
        }
    }
    return ret = dp[0][0] + ((a[s]^flag)==1);
}

int32_t main()
{
#ifndef APURBA
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#endif
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n-1;i++)
    {
        int u,v;
        cin>>u>>v;
        u--;
        v--;
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
    memset(dp,-1,sizeof dp);
    cout<<max(dfs(0,-1,0) , dfs(0,-1,1))<<"\n";
    return 0;
}