#include <iostream>
#include <queue>
#include <vector>
using namespace std;

struct adat
{
    vector <int> sz;
    int tav, szin;

};
queue <int > s;

int n,i,a,maxi=INT_MAX,akt;

int main()
{
    cin>>n;

    vector <adat> x(n+1);
    x[1].tav=1;
    for(i=2; i<=n; ++i)
    {
        cin>>a;
        x[a].sz.push_back(i);
        x[i].tav=x[a].tav+1;

    }

    for(i=1; i<=n; ++i)
    {
        if(x[i].sz.size()==0) maxi=min(maxi,x[i].tav);
    }

    s.push(1);
    x[1].szin=1;
    while(!s.empty())
    {
        akt=s.front();
        s.pop();
        for(auto &e: x[akt].sz)
        {
            if(x[akt].szin==maxi)
            x[e].szin=1;
            else x[e].szin=x[akt].szin+1;
            s.push(e);
        }
    }
    cout<<maxi<<'\n';

    for(i=1; i<=n; ++i) cout<<x[i].szin<<' ';
    return 0;
}