#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[100005];
vector<int> e[100005];
int dp[100005][2];
void dfs(int u,int f)
{
	dp[u][0]=dp[u][1]=0;
	if(e[u].size()+(f==0)>1)
		dp[u][1]=-1e9;
	for(auto v:e[u])
	{
		if(v==f) continue;
		dfs(v,u);
		int nx0=max(dp[u][0]+dp[v][0],dp[u][1]+dp[v][1]),nx1=max(dp[u][1]+dp[v][0],dp[u][0]+dp[v][1]);
		dp[u][0]=nx0;
		dp[u][1]=nx1;
	}
	if(a[u]) ++dp[u][0];
	else ++dp[u][1];
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	for(int i=1;i<=n;i++)
		cin >> a[i];
	for(int i=1;i<n;i++)
	{
		int u,v;
		cin >> u >> v;
		e[u].push_back(v);
		e[v].push_back(u);
	}
	dfs(1,0);
	cout << max(dp[1][0],dp[1][1]);
	return 0;
}