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

#define int long long
#define double long double

#define pii pair<int, int>

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
#ifdef CB
	freopen("be2.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N;
	cin >> N;
	vector<vector<int>> g(N + 1);
	for (int i = 2; i <= N; i++) {
		int a;
		cin >> a;
		g[a].push_back(i);
	}
	int M = N;
	auto dfs1 = [&](auto dfs1, int i, int r) -> int {
		int u = 1;
		for (int j : g[i]) {
			u += dfs1(dfs1, j, r + 1);
		}
		M = min(M, r + u);
		return u;
	};
	dfs1(dfs1, 1, 0);
	set<int> s;
	for (int i = 1; i <= M; i++) {
		s.insert(i);
	}
	vector<int> a(N + 1);
	auto dfs2 = [&](auto dfs2, int i) -> void {
		if (a[i]) {
			s.erase(a[i]);
		}
		for (int j : g[i]) {
			a[j] = s.empty() ? 0 : *s.begin();
			dfs2(dfs2, j);
		}
		if (a[i]) {
			s.insert(a[i]);
		}
	};
	a[1] = 1;
	dfs2(dfs2, 1);
	cout << M << '\n';
	for (int i = 1; i <= N; i++) {
		cout << max(a[i], 1ll) << ' ';
	}
	cout << '\n';
	return 0;
}