#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>
#include <set>
#include <fstream>
#define NMAX 200005
#define pii pair <int,int>
#define pb push_back
#define mp make_pair
#define f first
#define s second
using namespace std; 
int n,B[NMAX],dad[NMAX],st[NMAX],dr[NMAX],r,best[NMAX],E[NMAX],ap[NMAX],poz,act,rez;
vector <int> A[NMAX],C[NMAX];
vector < pair <pii,int> > D[NMAX],F[NMAX];
set <pii> H,G;
set <pii> :: iterator it;
char viz[NMAX];
ifstream in("guvern.in");
ofstream out("guvern.out");
void read()
{
	in>>n;
	int i,x,y;
	for (i=1; i<n; i++)
	{
		in>>x>>y;
		A[x].pb(y);
		A[y].pb(x);
	}
	for (i=1; i<=n; i++)
		in>>B[i];
}
void dfs(int nod)
{
	viz[nod]=1;
	st[nod]=++r;
	it=H.lower_bound(mp(B[nod],0));
	if (it!=H.end())
		C[(*it).s].pb(nod);
	H.insert(mp(B[nod],nod));
	
	int i,vec;
	for (i=0; i<A[nod].size(); i++)
	{
		vec=A[nod][i];
		if (!viz[vec])
			dfs(vec);
	}
	H.erase(mp(B[nod],nod));
	dr[nod]=r;
}
void prepare()
{
	int i,j,vec;
	for (i=1; i<=n; i++)
	{
		for (j=0; j<C[i].size(); j++)
		{
			vec=C[i][j];
			D[i].pb(mp(mp(st[vec],dr[vec]),vec));
			F[i].pb(mp(mp(dr[vec],st[vec]),vec));
		}
		sort(D[i].begin(),D[i].end());
		sort(F[i].begin(),F[i].end());
	}
}
inline int max(int x,int y)
{
	return x>y ? x : y;
}
void dfs2(int nod)
{
	viz[nod]=1;
	int i,j,vec,vec2;
	for (i=0; i<A[nod].size(); i++)
	{
		vec=A[nod][i];
		if (!viz[vec])
			dfs2(vec);
	}
	
	poz=-1; act=0;
	for (i=0; i<D[nod].size(); i++)
	{
		vec=D[nod][i].s; 
		ap[vec]=i;
		E[i]=0;
	}
	for (i=0; i<D[nod].size(); i++)
	{
		vec=D[nod][i].s;
		while (poz+1<F[nod].size() && F[nod][poz+1].f.f<st[vec])
		{
			poz++;
			act=max(act,E[ap[F[nod][poz].s]]);
		}
		E[i]=act+best[vec];
		if (i>0)
			E[i]=max(E[i-1],E[i]);
	}
	best[nod]=E[D[nod].size()-1];
	best[nod]++;
}
void find_sol()
{
	int i;
	for (i=1; i<=n; i++)
		rez=max(rez,best[i]);
}
int main()
{
	read();
	dfs(1);
	prepare();
	memset(viz,0,sizeof(viz));
	dfs2(1);
	find_sol();
	out<<rez<<'\n';
	return 0;
}