#include<bits/stdc++.h>
using namespace std;
int n,a[101000];
#define pb push_back
vector<int>g[100100];
int dp[101000][2];
const int I=1e9;
void ad(int &x,int y){x=max(x,y);}
void dfs(int x,int f){
    bool os=0;
    for(int v:g[x])if(v!=f)dfs(v,x),os=1;
    if(!os){
        for(int o=0;o<2;o++)
        dp[x][o]=(a[x]^o);
        return;
    }
    int t[2]={0,-I};
    for(int v:g[x])if(v!=f){
        int t2[2]={-I,-I};
        for(int i=0;i<2;i++)for(int j=0;j<2;j++)
        ad(t2[i^j],t[i]+dp[v][j]);
        t[0]=t2[0],t[1]=t2[1];
    }
    for(int o=0;o<2;o++)dp[x][o]=t[o]+(a[x]^o);
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int i=1,u,v;i<n;i++)
        scanf("%d%d",&u,&v),g[u].pb(v),g[v].pb(u);
    dfs(1,0);
    printf("%d",max(dp[1][0],dp[1][1]));
    return 0;
}