#include<bits/stdc++.h>
using namespace std;
int n,a[1000001],;
bool vis[1000001];
void dfs(int x){
	if(vis[x]==1)return ;
	vis[x]=1;
	sum++;
	dfs(a[x]); 
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
		vis[i]=1;
		
		dfs(a[i]);
		cout<<sum<<endl;
		memset(vis,0,sizeof(vis));
	}
	return 0;
}