#include <iostream>
#include "vector"

using namespace std;

long long n,i,j,db,mini;
struct adat
{
    int lep,apa,szin;
    vector<int> fiu;
};
vector <adat> x;
void melysegi (int csp,int lep)
{
    x[csp].lep=lep;
    for (auto e:x[csp].fiu) melysegi(e,lep+1);
}
void szinezes (int csp, int s)
{
    x[csp].szin=s;
    if (s!=1) --s;
    for (auto e:x[csp].fiu) szinezes(e,s);
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin>>n;
    x.resize(n+1);
    for (i=2;i<=n;++i)
    {
        cin>>j;
        x[j].fiu.push_back(i);
        x[i].apa=j;
    }

    melysegi(1,1);

    int mini=999999;
    for (i=1;i<=n;++i)
    {
        if (x[i].fiu.empty())
        {
            if (x[i].lep<mini) mini=x[i].lep;
        }
    }
    cout<<mini<<"\n";
    szinezes(1,mini);
    for (i=1;i<=n;++i) cout<<x[i].szin<<" ";
    cout<<"\n";
    return 0;
}