#include <iostream>

using namespace std;

int main()
{
    int n, m=0;
    cin >> n;
    int osv[n+1], szin=0, szt[n+1], msz;
    bool vov[n+1];
    for(int i=1; i<=n; i++)
    {
        vov[i]=0;
    }
    for(int i=2; i<n+1; i++)
    {
        cin >> osv[i];
        szt[i]=0;
        if(vov[osv[i]]==0)
        {
            vov[osv[i]]=1;
            m++;
        }

    }
    szt[1]=0;
    m=n-m;
    int akt[m], k=0;
    for(int i=1; k<m; i++)
    {
        if(vov[i]==0)
        {
            akt[k]=i;
            k++;
        }
    }
    bool megye=1;
    while(megye)
    {
        szin++;
        for(int i=0; i<m; i++)
        {
            if(szt[akt[i]]==0)
            {
                szt[akt[i]]=szin;
            }
            if(akt[i]==1)
            {
                megye=0;
            }
            else
            {
                akt[i]=osv[akt[i]];
            }

        }
    }
    cout << szin << endl;
    for(int i=1; i<=n; i++)
    {
        if(szt[i]==0)
        {
            szt[i]=1;
        }
        cout << szt[i] << " ";
    }
    return 0;
}