#include <iostream>
#include <vector>

using namespace std;

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

struct adat
{
    int apa, tav, fiu;
};

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

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].fiu;
        x[i].apa = a;
        x[i].tav = x[a].tav + 1;
    }

    for (i = 1; i <= N; ++i)
        if (x[i].fiu == 0 && 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;
}