Chu Trình Hành Tinh

Có $n$ hành tinh, mỗi hành tinh có một cổng dịch chuyển tức thời đến một hành tinh khác (có thể là chính nó). Bắt đầu từ một hành tinh bất kỳ, bạn di chuyển qua các cổng dịch chuyển cho đến khi đến một hành tinh đã từng ghé qua. Hãy tính số bước dịch chuyển cần thiết cho mỗi hành tinh xuất phát.

Dữ liệu vào

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $t_1,t_2,\dots ,t_n$ — hành tinh đích của cổng dịch chuyển tại mỗi hành tinh.

Dữ liệu ra

In $n$ số nguyên trên một dòng — số bước dịch chuyển khi xuất phát từ mỗi hành tinh.

Ràng buộc

• $1\le n\le 2\times {10}^5$
• $1\le t_i\le n$

Ví dụ