#include <bits/stdc++.h>

using namespace std;

const int N=1e5+10,M=N<<4,V=1e5;

inline int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0' || ch>'9') {if(ch=='-') f=-1;ch=getchar();}
	while(ch>='0' && ch<='9') x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	return f==-1?-x:x;
}

int n,ans;
int h[N],w[N],e[N<<1],ne[N<<1],idx;
int root[N],tot;
int nums[N];
struct Node{
	int l,r;
	int s[2];
}tr[M];

inline void add(int a,int b){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}

void insert(int &p,int l,int r,int pos,int v,int op)
{
	if(!p) p=++tot;
	ans=max(ans,tr[p].s[op]=max(tr[p].s[op],v));
	if(l==r) return ;
	int mid=l+r>>1;
	if(mid>=pos) insert(tr[p].l,l,mid,pos,v,op);
	else insert(tr[p].r,mid+1,r,pos,v,op);
}

int merge(int p,int q)
{
	if(!p || !q) return p|q;
	ans=max(ans,max(tr[tr[p].l].s[0]+tr[tr[q].r].s[1],tr[tr[p].r].s[1]+tr[tr[q].l].s[0]));
	tr[p].s[0]=max(tr[p].s[0],tr[q].s[0]),tr[p].s[1]=max(tr[p].s[1],tr[q].s[1]);
	tr[p].l=merge(tr[p].l,tr[q].l),tr[p].r=merge(tr[p].r,tr[q].r);
	return p;
}

int query(int p,int l,int r,int L,int R,int op)
{
	if(!p) return 0;
	if(l>=L && r<=R) return tr[p].s[op];
	int mid=l+r>>1;
	if(mid<L) return query(tr[p].r,mid+1,r,L,R,op);
	if(mid>=R) return query(tr[p].l,l,mid,L,R,op);
	return max(query(tr[p].l,l,mid,L,R,op),query(tr[p].r,mid+1,r,L,R,op));
}

void dfs(int u,int pa)
{
	int mx0=0,mx1=0;
	for(int i=h[u];i!=-1;i=ne[i]){
		int j=e[i];
		if(j==pa) continue;
		dfs(j,u);
		int t0=query(root[j],1,V,1,w[u]-1,0);
		int t1=query(root[j],1,V,w[u]+1,V,1);
		root[u]=merge(root[u],root[j]);
		ans=max(ans,max(t0+mx1,t1+mx0)+1);
		mx0=max(mx0,t0),mx1=max(mx1,t1);
		// cout<<j<<' '<<endl;
	}
	// cout<<u<<' '<<mx0<<' '<<mx1<<endl;
	insert(root[u],1,V,w[u],mx0+1,0);
	insert(root[u],1,V,w[u],mx1+1,1);
}

int main()
{
	scanf("%d",&n); int cnt=0;
	memset(h,-1,sizeof(h));
	for(int i=1;i<=n;i++) w[i]=read(),nums[++cnt]=w[i];
	sort(nums+1,nums+1+cnt),cnt=unique(nums+1,nums+1+cnt)-nums-1;
	for(int i=1;i<=n;i++) w[i]=lower_bound(nums+1,nums+1+cnt,w[i])-nums-1;
	for(int i=1,a,b;i<n;i++) a=read(),b=read(),add(a,b),add(b,a);
	dfs(1,0);
	
	printf("%d\n",ans);
	
	return 0;
}