#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int n;
	cin>>n;
	vector<vector<pair<int,int>>> G(n+5);
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		G[i].emplace_back(x,i);
		G[x].emplace_back(i,i);
	}
	vector<int> ans(n+5);
	vector<int> vis(n+5),dep(n+5);
	int cyc=0,siz=0;
	function<void(int,int)>dfs=[&](int u,int pre)
	{
//		cerr<<"dfs "<<u<<' '<<pre<<endl;
		vis[u]=1;
		siz++;
		for(auto [v,id]:G[u])
		{
			if(id==pre)continue;
			if(not vis[v])
			{
				dep[v]=dep[u]+1;
				dfs(v,id);
			}
			else if(cyc==0)
			{
				cyc=dep[u]-dep[v]+1;
			}
		}
	};
	int mxsiz=0;
	vector<int> sizes;
	for(int i=1;i<=n;i++)
	{
		if(not vis[i])
		{
			siz=cyc=0;
			dep[i]=1;
			dfs(i,0);
			mxsiz=max(mxsiz,siz);
			ans[cyc]++;ans[siz+1]--;
//			cerr<<"!! "<<cyc<<' '<<siz<<endl;
			sizes.push_back(siz);
		}
	}
	for(int i=1;i<=n;i++)
	{
		ans[i]+=ans[i-1];
	}
	for(int i=1;i<=n;i++)
	{
		if(ans[i]!=0)ans[i]=0;
		else ans[i]=1;
	}
	sort(sizes.begin(),sizes.end(),greater<int>());
	int now=0,pre=mxsiz,cnt=-1;
	for(auto sz:sizes)
	{
		now+=sz;cnt++;
		for(int i=pre+1;i<=now;i++)
			ans[i]=cnt;
		pre=now;
	}
	for(int i=1;i<=n;i++)
	{
		cout<<ans[i]<<" \n"[i==n];
	}
	return 0;
}