#include <bits/stdc++.h>
using namespace std;
const int inf=1e9;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;cin>>n;
    vector<int> vis(n+1);
    vector<int> a(n+1);
    vector<int> cnt(n+1),num(n+1,1),flag(n+1,0);
    for(int i=1;i<=n;i++){
        cin>>a[i];
        cnt[a[i]]++;
    }
    queue<int> qu;;
    for(int i=1;i<=n;i++)if(cnt[i]==0){
        qu.push(i);
    }
    while(!qu.empty()){
        int x=qu.front();qu.pop();
        num[a[x]]+=num[x];
        vis[x]=1;
        if(--cnt[a[x]]==0)qu.push(a[x]);
    }
    vector<int> all;
    for(int i=1;i<=n;i++)if(!vis[i]){
        int now=a[i],l=1,r=num[i];
        vis[i]=1;
        while(now!=i){
            vis[now]=1;
            l++;r+=num[now];
            now=a[now];
        }
        all.push_back(r);
        for(int j=l;j<=r;j++)flag[j]=1;
    }
    sort(all.begin(),all.end(),greater<int>());
    vector<int> ans(n+1,inf);
    for(int i=0,now=0;i<all.size();i++){
        for(int j=now+1;j<=now+all[i];j++)ans[j]=i;
        now+=all[i];
    }
    for(int i=1;i<=n;i++)if(!flag[i])ans[i]=max(ans[i],1);
    for(int i=1;i<=n;i++)cout<<ans[i]<<" \n"[i==n];
}