#include<fstream>
using namespace std;
int s,g[100003],nh[100003]={0},oh[100003]={0};
void dfs(int i);
int main()
{
	ifstream fi("treat.in");
	ofstream fo("treat.out");
	int n;
	fi>>n;
	for(int i=1;i<=n;i++)
		fi>>g[i];
	for(int i=1;i<=n;i++)
		if(!oh[i])
			dfs(i);
	for(int i=1;i<=n;i++)
		fo<<oh[i]<<endl;
	return 0;
}
void dfs(int i)
{
	int k=i,l=0;
	while(!nh[k]&&!oh[k])
	{
		l++;
		nh[k]=l;
		k=g[k];
	}
	if(oh[k])
		l+=oh[k];
	else
	{
		int ll=l+1-nh[k];
		while(!oh[k])
		{
			oh[k]=ll;
			k=g[k];
		}
	}
	k=i;
	while(!oh[k])
	{
		oh[k]=l;
		l--;
		k=g[k];
	}		
}