#include <iostream>
#include <vector>

using namespace std;

//ifstream cin("szin.in");
//ofstream cout("szin.out");

struct adat
{
    int apa, tav = 0;
    vector <int> el;
};

vector <adat> x;
int N, i, a, k;

void mely(int csp)
{
    for(auto e:x[csp].el)
        if (x[e].tav == 0)
        {
            x[e].tav = x[csp].tav + 1;
            mely(e);
        }
}

int main()
{
    cin >> N;

    k = N + 1;
    x.resize(N + 1);
    x[1].apa = -1;
    x[1].tav = 1;
    for (i = 2; i <= N; ++i)
    {
        cin >> a;
        x[a].el.push_back(i);
        x[i].apa = a;
    }

    mely(1);

    for (i = 1; i <= N; ++i)
        if (x[i].el.empty() && x[i].tav < k) k = x[i].tav;

    cout << k << '\n';

    for (i = 1; i <= N; ++i)
        if (x[i].tav <= k) cout << x[i].tav << ' ';
        else cout << 1 << ' ';
    return 0;
}