#include<bits/stdc++.h>
using namespace std;

vector<vector<int>> g;
vector<int> mely;
int minmely=200001;

void dfs(int csucs){
    if(g[csucs].size()==0) minmely=min(mely[csucs], minmely);
    for(int x : g[csucs]){
        mely[x]=mely[csucs]+1;
        dfs(x);
    }
    return;
}

int main(){
    int n;
    cin >> n;
    mely.resize(n+1, 1);
    g.resize(n+1);
    for(int i=2; i<=n; i++){
        int x;
        cin >> x;
        g[x].push_back(i);
    }
    dfs(1);
    cout << minmely << endl;
    for(int i=1; i<=n; i++){
        cout << mely[i]%minmely+1 << " ";
    }
    return 0;
}