#include #include #include using namespace std; const int N=1000002; int n; int a[N]; int p[N]; int d[N]; int main() { cin >> n; for(int i=0;i> a[i]; // O(n) stack s; for(int i=1;i=a[i]) break; if(a[j]=0;i--) { if(p[i]==0) d[i]=0; else d[i]=1+d[p[i]]; } cout << d[0]; for(int i=1; i