#include<cstdio>

 #include<iostream>

 using namespace std;

 struct node{

     int l, r, v, len;

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

 } e[];

 int n, ans;

 inline 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;

 }//初始化子树大小 

 inline bool check(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 & check(e[ls].l, e[rs].r);

     if(e[ls].r != - && e[rs].l != -) p = p & check(e[ls].r, e[rs].l);

     return p;

 }//判断是否对称 

 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(check(e[i].l, e[i].r)) ans = max(ans, e[i].len);

     printf("%d\n", ans);

     return ;

 }