#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
#define pb push_back
#define all(a) a.begin(), a.end()
#define sz(a) ((int)a.size())
const int mod = 998244353, N = 100005;

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

void dfs(int u, int fa){
    bool flag=0;
    int val=a[u];
    for(int v: adj[u]) if(v!=fa) dfs(v,u),flag=1,val^=a[v];
    if(!flag){
        dp[u][0]=0,dp[u][1]=1;
        return;
    }
    int cur[2]={0,-1000'000'000};
    for(int v: adj[u]) if(v!=fa){
        int nxt[2];
        nxt[0]=max(cur[0]+dp[v][0],cur[1]+dp[v][1]);
        nxt[1]=max(cur[0]+dp[v][1],cur[1]+dp[v][0]);
        cur[0]=nxt[0],cur[1]=nxt[1];
    }
    dp[u][0]=cur[0];
    dp[u][1]=cur[1];
    if(val) swap(dp[u][0],dp[u][1]);
    dp[u][1]++;
}

int main() {
    ios::sync_with_stdio(false), cin.tie(0);
    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].pb(v),adj[v].pb(u);
    }
    dfs(0,-1);
    cout << max(dp[0][0],dp[0][1]) << "\n";
}