#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
const int N=1e5+50;
vector<int> E[N];
int a[N];
int f[N][2];
void dfs(int x,int fr) {
    int c=0;
    for(auto y: E[x]) if(y!=fr) {
        dfs(y,x);
        ++c;
    }
    if(c==0) {
        f[x][0]=(a[x]==1);
        f[x][1]=(a[x]==0);
        return ;
    }
    f[x][1]=-1e9;
    for(auto y: E[x]) if(y!=fr) {
        int u=max(f[x][0]+f[y][0],f[x][1]+f[y][1]);
        int v=max(f[x][1]+f[y][0],f[x][0]+f[y][1]);
        f[x][0]=u;
        f[x][1]=v;
    }
    f[x][0]+=(a[x]==1);
    f[x][1]+=(a[x]==0);
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    FOR(i,1,n) cin >> a[i];
    FOR(i,2,n) {
        int x,y;
        cin >> x >> y;
        E[x].push_back(y);
        E[y].push_back(x);
    }
    dfs(1,0);
    // cerr << f[6][1] << endl;
    cout << max(f[1][0],f[1][1]) << '\n';
    return 0;
}