#include <cstdio>

#include <algorithm>

const int N=;

int n,a[N],b[N],ch[N][],len,pos[N],c[N],f[N];

void  dfs(int x){

  if(!x)return;

  dfs(ch[x][]);

  b[++len]=a[x];

  dfs(ch[x][]);

}

inline int Min(int x,int y){

  return x<y?x:y;

}

inline int Max(int x,int y){

  return x>y?x:y;

}

inline bool comp(int x,int y){

  return b[x]<b[y];

}

inline int get_Max(int x){

  int ret=;

  while(x){

    ret=Max(ret,c[x]);

    x-=x&(-x);

  }

  return ret;

}

inline void ins(int x,int y){

  while(y<=len){

    c[y]=Max(x,c[y]);

    y+=y&(-y);

  }

}

int main(){

  scanf("%d",&n);

  for(int i=;i<=n;i++)scanf("%d",&a[i]);

  for(int i=,x,y;i<=n;i++){

    scanf("%d%d",&x,&y);

    ch[x][y]=i;

  }

  dfs();

  len=;

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

    b[i]-=i,pos[i]=i;

  std::sort(pos+,pos+n+,comp);

  for(int i=,last;i<=n;i++){

    if(i==||b[pos[i]]!=last)

      len++;

    last=b[pos[i]];

    b[pos[i]]=len;

  }

  int ans=;

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

    f[i]=get_Max(b[i])+;

    ins(f[i],b[i]);

    ans=Max(ans,f[i]);

  }

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

}