#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
const int D=18;
struct segment{
	int lson,rson;
	int ans;
}tree[5000000];
int n,ans,cnt,dfstime;
int c[N],f[N][D+1],dep[N],root[N],sz[N],dfn[N];
vector<int>e[N],id[N];
int new_node(){
	cnt++; tree[cnt].lson=tree[cnt].rson=tree[cnt].ans=0;
	return cnt;
}
void dfs(int x,int y){
	f[x][0]=y;dep[x]=dep[y]+1;dfn[x]=++dfstime;sz[x]=1;
	for (int i=1;i<=D;i++) f[x][i]=f[f[x][i-1]][i-1];
	for (int i=0;i<e[x].size();i++){
		int u=e[x][i];
		if (u==y) continue;
		dfs(u,x);
		sz[x]+=sz[u];
	}
}
int get_lca(int x,int y){
	if (dep[x]<dep[y]) swap(x,y);
	for (int i=D;i>=0;i--) if (dep[f[x][i]]>=dep[y]) x=f[x][i];
	if (x==y) return x;
	for (int i=D;i>=0;i--) if (f[x][i]!=f[y][i]) x=f[x][i],y=f[y][i];
	return f[x][0];
}
int up(int x,int y){
	for (int i=D;i>=0;i--) if ((y>>i)&1) x=f[x][i];
	return x;
}
int merge(int x,int y){
	if (!x||!y) return x+y;
	int t=new_node();
	tree[t].lson=merge(tree[x].lson,tree[y].lson);
	tree[t].rson=merge(tree[x].rson,tree[y].rson);
	tree[t].ans=max(tree[x].ans,tree[y].ans);
	return t;
}
int findans(int l,int r,int k,int ql,int qr){
	if (!k) return 0;
	if (l>=ql&&r<=qr) return tree[k].ans;
	else{
		int mid=(l+r)/2;
		int ans=0;
		if (ql<=mid) ans=max(ans,findans(l,mid,tree[k].lson,ql,qr));
		if (qr>mid) ans=max(ans,findans(mid+1,r,tree[k].rson,ql,qr));
		return ans;
	}
}
void change(int l,int r,int k,int x,int y){
	tree[k].ans=max(tree[k].ans,y);
	if (l==r) return;
	else{
		int mid=(l+r)/2;
		if (x<=mid){
			if (!tree[k].lson) tree[k].lson=new_node();
			change(l,mid,tree[k].lson,x,y);
		}else{
			if (!tree[k].rson) tree[k].rson=new_node();
			change(mid+1,r,tree[k].rson,x,y);
		}
	}
}
void dfs1(int x,int y){
	root[x]=new_node();
	for (int i=0;i<e[x].size();i++){
		int u=e[x][i];
		if (u==y) continue;
		dfs1(u,x);
		root[x]=merge(root[x],root[u]);
	}
	if ((int)id[c[x]].size()>=2){
		int u=id[c[x]][0]+id[c[x]][1]-x;
		int lca=get_lca(u,x);
		if (lca!=x){
			int s=0;
			int v=x;
			if (lca==u){
				x=up(x,dep[x]-dep[u]-1);
				if (dfn[x]>1) s=max(s,findans(1,n,root[v],1,dfn[x]-1));
				if (dfn[x]+sz[x]<=n) s=max(s,findans(1,n,root[v],dfn[x]+sz[x],n));
				s+=2;
			}else{
				s=max(s,findans(1,n,root[v],dfn[u],dfn[u]+sz[u]-1));
				s+=2;
			}
			if (!(f[u][0]==v||f[v][0]==u)) ans=max(ans,s+1); else ans=max(ans,s);
			change(1,n,root[v],dfn[u],s);
		}
	}
}
int main(){
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d",&c[i]);
	for (int i=1;i<=n;i++) 
		id[c[i]].push_back(i);
	for (int i=1;i<n;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		e[x].push_back(y);
		e[y].push_back(x);
	}
	ans=1;
	dfs(1,0);
	dfs1(1,0);
	printf("%d\n",ans);
}