#include <iostream>
#include <algorithm>
#include <vector>
constexpr int N(1e5+10),inf(1e9);
std::vector<int> es[N];
int f[N][2],st[N];
void dfs(int u,int fa)
{
	f[u][1]=-inf;bool lf(true);
	for(int v:es[u]) if(v!=fa)
	{
		dfs(v,u);lf=false;
		int v0(std::max(f[u][0]+f[v][0],f[u][1]+f[v][1]));
		int v1(std::max(f[u][1]+f[v][0],f[u][0]+f[v][1]));
		f[u][0]=v0;f[u][1]=v1;
	}
	if(lf) f[u][0]=0,f[u][1]=0;
	f[u][0]+=st[u];f[u][1]+=(st[u]^1);
}
int main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	int n;std::cin>>n;
	for(int i(1);i<=n;++i) std::cin>>st[i];
	for(int i(1),u,v;i<n;++i)
	{
		std::cin>>u>>v;
		es[u].emplace_back(v);
		es[v].emplace_back(u);
	}
	dfs(1,0);
	std::cout<<std::max(f[1][0],f[1][1])<<std::endl;
	return 0;
}