#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int n;
	cin>>n;
	vector<int> a(n+5);
	vector<vector<int>> G(n+5);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<n;i++)
	{
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
		G[v].push_back(u);
	}
	vector<int> vis(n+5);
	vector<vector<int>> dp(n+5,vector<int>(5));
	function<void(int)> dfs=[&](int u)
	{
		vis[u]=1;
		dp[u][0]=0;
		dp[u][1]=-1e9;
		int cnt=0;
		vector<int> tmp(5);
		for(auto v:G[u])
		{
			if(not vis[v])
			{
				dfs(v);
				cnt++;
				for(int i=0;i<=1;i++)
					for(int j=0;j<=1;j++)
						tmp[i^j]=max(tmp[i^j],dp[u][i]+dp[v][j]);
				dp[u][0]=tmp[0];
				dp[u][1]=tmp[1];
//				cerr<<u<<" -> "<<v<<' '<<tmp[0]<<' '<<tmp[1]<<endl;
				tmp[0]=tmp[1]=0;
			}
		}
		if(cnt!=0)
		{
			dp[u][a[u]^1]++;
		}
		else
		{
			dp[u][a[u]]=0;
			dp[u][a[u]^1]=1;
		}
//		cout<<u<<' '<<dp[u][0]<<' '<<dp[u][1]<<endl;
	};
	dfs(1);
	
	cout<<max(dp[1][0],dp[1][1])<<endl;
	return 0;
}