#include <bits/stdc++.h>

using namespace std;

inline int read()
{
	int x=0;bool f=0;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?-x:x;
}

#define x first
#define y second
#define pb push_back
#define mid ((l+r)>>1)
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)

typedef pair<int,int> PII;
typedef long long LL;
typedef unsigned long long ull;
const int N=1e5+10,M=N*100;

int n;
int w[N],nums[N],cnt;
int h[N],e[N<<1],ne[N<<1],idx;
int root[N],tot;
int ls[M],rs[M],mx[M][2];
int ans;

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

void modify(int &p,int l,int r,int pos,int v,int op) {
	if(!p) p=++tot;
	mx[p][op]=max(mx[p][op],v);
	if(l==r) return ;
	if(mid>=pos) modify(ls[p],l,mid,pos,v,op);
	else modify(rs[p],mid+1,r,pos,v,op);
}
int query(int p,int l,int r,int L,int R,int op) {
	if(!p) return 0;
	if(l>=L && r<=R) return mx[p][op];
	if(mid<L) return query(rs[p],mid+1,r,L,R,op);
	else if(mid>=R) return query(ls[p],l,mid,L,R,op);
	return max(query(ls[p],l,mid,L,R,op),query(rs[p],mid+1,r,L,R,op));
}
int merge(int p,int q) {
	if(!p || !q) return p|q;
	ans=max(ans,max(mx[ls[p]][0]+mx[rs[q]][1],mx[ls[q]][0]+mx[rs[p]][1]));
	mx[p][0]=max(mx[p][0],mx[q][0]),mx[p][1]=max(mx[p][1],mx[q][1]);
	ls[p]=merge(ls[p],ls[q]),rs[p]=merge(rs[p],rs[q]);
	return p;
}
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,cnt,1,w[u]-1,0),t1=query(root[j],1,cnt,w[u]+1,cnt,1);
		ans=max(ans,max(t0+mx1,t1+mx0)+1);
		mx0=max(mx0,t0),mx1=max(mx1,t1);
		root[u]=merge(root[u],root[j]);
	}
	// cout<<u<<' '<<mx0<<' '<<mx1<<endl;
	modify(root[u],1,cnt,w[u],mx0+1,0);
	modify(root[u],1,cnt,w[u],mx1+1,1);
}

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