#include <bits/stdc++.h>
using namespace std;
int n ;
vector<int> E[100005];
int a[100005];
int f[100005][2];
void dfs(int fa,int u) {
    f[u][0] = 0;
    if(u != 1 && E[u].size() == 1) f[u][1] = 0;
    else f[u][1] = -1e9;
    for(auto v : E[u]) {
        if(v != fa) {
            dfs(u , v);
            int g[2] = {0,0} ;
            for(int i = 0;i < 2;i++) for(int j = 0;j < 2;j++) {
                g[i ^ j] = max(g[i ^ j] , f[u][i] + f[v][j]) ;
            }
            f[u][0] = g[0];
            f[u][1] = g[1];
        }
    }
    f[u][!a[u]]++;
}
int main() {
    ios::sync_with_stdio(false) ; cin.tie(0) ;
    cin >> n;
    for(int i = 1;i <= n;i++) cin >> a[i] ;
    for(int i = 1;i < n;i++) {
        int u , v;cin >> u >> v;
        E[u].push_back(v) ; E[v].push_back(u);
    }
    dfs(0 , 1);
    cout << max(f[1][0] , f[1][1]) ;
    return 0;
}