#include<iostream.h>
int n,r, T[100], D[100], p[100], niv[100];

void afis()
{ for(int i=1;i<=n;i++) cout<<D[i]<<" ";
  cout<<endl;
  for(i=1;i<=n;i++) cout<<niv[i]<<" ";
}

void df(int r)
{
  for(int i=1;i<=n;i++)
    if(T[i]==r && !p[i])
      { p[i]=1;
	niv[i]=niv[r]+1;
	df(i);
      }
}

void main()
{ int i;
  cin>>n;
  for(i=1;i<=n;i++)
    {
      cin>>T[i];
      if(T[i]!=0) { D[i]++;
		    D[T[i]]++;
		  }
    }
  for(i=1;i<=n;i++)
    if(T[i]==0) r=i;
  niv[r]=0;
  df(r);
  afis();
}