#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define pb push_back

using namespace std;

const int N = 1e5 + 10;
int a[N], f[2][N], n;
vector<int> g[N];

void dfs(int cur, int pre) {
    if(g[cur].size() == 1 && cur != 1) {
        f[0][cur] = a[cur];
        f[1][cur] = a[cur] ^ 1;
        return ;
    }
    int w = 0;
    int dis = n + 1, sum = 0;
    for(int ver : g[cur])
        if(ver != pre) {
            dfs(ver, cur);
            if(f[0][ver] > f[1][ver]) {
                sum += f[0][ver];
                dis = min(dis, f[0][ver] - f[1][ver]);
            } else {
                sum += f[1][ver];
                dis = min(dis, f[1][ver] - f[0][ver]);
                w ^= 1;
            }
        }
    // if(cur == 3) {
    //     cout << 'm' << w << ' ' << sum << endl;
    // }
    f[w][cur] = sum + (w ^ a[cur]);
    f[w ^ 1][cur] = sum - dis + (w ^ a[cur] ^ 1);
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n;
    rep(i,1,n) cin >> a[i];
    int u, v;
    rep(i,1,n - 1) {
        cin >> u >> v;
        g[u].pb(v);
        g[v].pb(u);
    }
    dfs(1, 0);
    // rep(i,1,n) cout << i << ' ' << f[0][i] << ' ' << f[1][i] << endl;
    cout << max(f[0][1], f[1][1]) << endl;
    return 0;
}