#include<bits/stdc++.h>
using namespace std;
int n;
int o[120000];
int dp[120000][2];
int fir[120000],nxt[240000],to[240000],top=0;
void add(int x,int y){
	top++;nxt[top]=fir[x];fir[x]=top;to[top]=y;
}
void dfs(int x,int f){
	int er=0;
	dp[x][1]=-2*n;
	for(int i=fir[x];i;i=nxt[i]){
		if(to[i]==f)continue;
		dfs(to[i],x);er++;
		int xx,yy;
		xx=max(dp[to[i]][0]+dp[x][0],dp[to[i]][1]+dp[x][1]);
		yy=max(dp[to[i]][0]+dp[x][1],dp[to[i]][1]+dp[x][0]);
		dp[x][0]=xx;
		dp[x][1]=yy;
	}
	dp[x][o[x]^1]++;
	if(!er){
		dp[x][o[x]^1]=1;
		dp[x][o[x]]=0;
		return ;
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)scanf("%d",&o[i]);
	for(int i=1;i<n;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		add(x,y);add(y,x);
	}
	dfs(1,0);
	cout<<max(dp[1][0],dp[1][1])<<endl;
}