#include <iostream>
#include <fstream>
#include <vector>
#define DN 200005
using namespace std;

typedef vector<int>::iterator it;
vector<int> gr[DN];
int n,euler[DN],sze,val[DN],viz[DN],lg,q[DN];

void add(int x,int st,int dr) {
    if(st==dr) {
        if(dr>lg) ++lg;
        q[st]=x;
        return;
    }
    int m=(st+dr)>>1;
    if(x<=q[m]) add(x,st,m);
    else add(x,m+1,dr);
}

void dfs(int s) {
    viz[s]=1;
    euler[++sze]=val[s];
    for(it i=gr[s].begin(); i!=gr[s].end(); ++i) if(0==viz[*i]) dfs(*i);
}

int main()
{
    ifstream f("guvern.in");
    ofstream g("guvern.out");
    f>>n;
    for(int i=1; i<n; ++i) {
        int a,b;
        f>>a>>b;
        gr[a].push_back(b);
        gr[b].push_back(a);
    }
    for(int i=1; i<=n; ++i) f>>val[i];
    dfs(1);
    //for(int i=1; i<=n; ++i) cerr<<euler[i]<<' ';
    for(int i=1; i<=n; ++i) add(euler[i],1,lg+1);
    g<<lg+1;

    return 0;
}