#include<bits/stdc++.h>
using namespace std;//本题的基本思路是 构建一棵树
struct tree{
	int l;//左子树
	int r;//右子树
	int v;//本树的权值
}a[1000010];
bool symmetry_max(int ll,int rr)//此递归函数采用bool类型返回真假
{                               //这里的ll和rr表示两个结点，并不一定是一个结点的左右两棵子树
	if(ll==-1&&rr==-1) //第一种情况：如果两个子树都为空，则返回真
	return true;
	else if(ll==-1||rr==-1) //第二种情况：如果两个子树中仅有一个为空，则返回假
	return false;
	else if(a[ll].v!=a[rr].v) //第三种情况：两个子树都不为空，且左两个子树的权值不相等，则返回假
	return false;
    
    else if(symmetry_max(a[ll].l,a[rr].r)==1&&symmetry_max(a[ll].r,a[rr].l)==1)//第四种情况：两个子树都不为空，且左两个子树的权值相等，那么分别交换这两棵树的外子树和内子树，继续递归判断，这时如果都符合对称情况，则返回真
    return true;
    else //如果以上四种情况都不符合，则返回假
    return false;
	//return symmetry_max(a[ll].l,a[rr].r)&&symmetry_max(a[ll].r,a[rr].l); 
}
int count(int k)
{
	if(k==-1)
	return 0;
	else 
	return count(a[k].l)+count(a[k].r)+1;//以当前结点k为根节点  的树  中的对称二叉子树 = 左子树的对称二叉子树 + 右子树的对称二叉子树 + 1（k也算一个结点，所以+1）
}
int main(){
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++) 
	cin>>a[i].v;
	for(int i=1;i<=n;i++) 
	cin>>a[i].l>>a[i].r;
	for(int i=1;i<=n;i++)
	{
		if(symmetry_max(i,i)) 
		ans=max(ans,count(i));
	}
	cout<<ans;
	return 0;
}