#include <fstream>
#include <vector>

using namespace std;
ifstream cin("cerere.in");
ofstream cout("cerere.out");
int n,mx;
int A[100005],gradI[100005],niv[100005];
vector<int> G[100005];
void dfs(int x,int tata)
{
    niv[x]=niv[tata]+1;
    for(auto y:G[x])
    {
        if(y==tata) continue;
        dfs(y,x);
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>A[i];
    for(int i=1;i<=n-1;i++)
    {
        int x,y;
        cin>>x>>y;
        G[x].push_back(y);
        gradI[y]++;
    }
    int root;
    for(int i=1;i<=n;i++)
        if(!gradI[i])
        {
            root=i;
            break;
        }
    dfs(root,0);
    for(int i=1;i<=n;i++)
        mx=max(mx,niv[i]);
    return mx;
    return 0;
}