#include<iostream>

 #include<cstdio>

 using namespace std;

 struct kkk{

     int l,r,v,len;

     kkk() {l = -;r = -;}

 }e[];

 int n,ans;

 bool solve(int ls,int rs) {

     bool p = ;

     if(e[ls].v != e[rs].v) return false;

     if((e[ls].l != - && e[rs].r == -) || (e[ls].l == - && e[rs].r != -) || (e[ls].r == - && e[rs].l != -) || (e[ls].r != - && e[rs].l == -)) return false;

     if(e[ls].l != - && e[rs].r != -)

         p = p & solve(e[ls].l,e[rs].r);

     if(e[ls].r != - && e[rs].l != -)

         p = p & solve(e[ls].r,e[rs].l);

     return p;

 }

 int dfs(int k) {

     e[k].len = ;

     if(e[k].l != -)

         e[k].len += dfs(e[k].l);

     if(e[k].r != -)

         e[k].len += dfs(e[k].r);

     return e[k].len;

 }

 int main(){

     scanf("%d",&n);

     for(int i = ;i <= n; i++)

         scanf("%d",&e[i].v);

     for(int i = ;i <= n; i++)

         scanf("%d%d",&e[i].l,&e[i].r);

     dfs();

     for(int i = ;i <= n; i++)

         if(solve(e[i].l,e[i].r))

             ans = max(ans,e[i].len);

     printf("%d",ans);

     return ;

 }