싱싱미역

원주 위에 서로 다른 $2N$개의 점 $P\_1, P\_2, \ldots, P\_{2N}$이 있다. 단, $N$은 짝수인 양의 정수, 다각형 $P\_1P\_2\cdots P\_{2N}$은 정다각형이다.

리프는 싱싱한 미역 $\frac{N}{2}$개를 펼쳐서 원 위에 놓았다. 모든 미역은 현 $P\_{2i}P\_{2j}$와 같은 형태로 생각할 수 있다. ($i, j$는 $N$ 이하의 양의 정수, $i \neq j$) 어떤 서로 다른 두 미역을 골라도 끝점을 공유하지 않는다.

리프는 미역국을 만들어 먹으려고 한다. 어떤 미역의 집합 $S$에 대해, $S$의 임의의 두 원소의 교점이 항상 존재한다면 집합 $S$를 맛있는 미역국 집합이라고 하자.

리프는 원래 원 위에 있던 $\frac{N}{2}$개의 미역 중 몇 개를 골라 미역국을 만들어 먹으려고 했지만, 리프의 친구인 트온이 최고급 싱싱미역 1개를 선물해줬다. 리프는 최고급 싱싱미역을 현 $P\_1P\_{2x+1}$ 형태로 원 위에 올려둔 다음, 최고급 싱싱미역을 원소로 가지면서 원소의 개수가 최대인 맛있는 미역국 집합 $S\_x$를 만들려고 한다. ($x$는 $N-1$ 이하의 양의 정수) 맛있는 미역국을 최대한 많이 먹고 싶은 리프는 최고급 싱싱미역을 어디에 두어야 할지 궁금해졌다. 리프를 위해 $S\_1, S\_2, \ldots, S\_{N-1}$의 크기를 전부 구해주자.

첫 번째 줄에 정수 $N$이 주어진다.

두 번째 줄에 $N$개의 서로 다른 정수 $A\_1, A\_2, \ldots, A\_N$이 주어진다. $A\_i = j$라면 현 $P\_{2i}P\_{2j}$와 일치하는 미역이 존재한다는 뜻이다.

첫 번째 줄에 $N-1$개의 정수 $|S\_1|, |S\_2|, \ldots, |S\_{N-1}|$을 공백으로 구분하여 출력한다.

• $2 \le N \le 10^5$
• $1 \le A\_i \le N$
• $N$은 짝수
• $A\_i \neq A\_j$ ($1 \le i < j \le N$)
• $A\_i = j$이면 $A\_j = i$ ($1 \le i, j \le N$)
• $A\_i \neq i$ ($1 \le i \le N$)