졸업앨범 전달

1에서 n까지 번호가 매겨진 n 명의 학생이 각각 졸업앨범을 가지고 있습니다. 학생들은 졸업앨범을 서로 전달하고 다른 학생들의 서명을 받고 싶어합니다.

n개의 정수배열 arr[1..n]이 제공됩니다. 이 정수배열의 의미는 다음과 같습니다.

• 처음에는 각 학생이 자신의 앨범을 들고 있습니다. 그런 다음 학생들은 다음 단계를 반복합니다.
• 각 학생은 현재 보유하고있는 졸업앨범에 서명합니다 (자신 또는 다른 학생의 소유 일 수 있음). 그런 다음 학생 arr[i-1]에게 전달합니다.
• 주어진 i에 대해 arr[i-1] = i일 수 있습니다. 이 경우 학생 i의 졸업앨범은 스스로에게 돌아간 것입니다.
• 학생이 자신의 졸업앨범을 돌려 받으면 그 앨범을 가지고 더 이상 전달 과정에 참여하지 않습니다.

가능한 모든 유효한 입력에 대해 각 학생은 결국 자신의 졸업앨범을 다시 받게되며 한 번에 단 한개의 졸업앨범을 보유하게 될 것입니다.

졸업앨범에 받게 될 서명수를 계산하는 함수를 작성하세요. 서명의 갯수는 arr[i-1]이 학생 i의 졸업앨범을 받은 후 표시 될 서명의 갯수입니다.

예제 1

입력

n = 2
arr = [2,1]

출력

[2,2]

설명

Pass 1:

• 학생 1이 자신의 졸업앨범에 서명합니다. 그런 다음 학생 2 인 arr[0]에 있는 학생에게 앨범을 전달합니다.
• 학생 2는 자신의 졸업앨범에 서명합니다. 그런 다음 학생 1 인 arr[1]에 있는 학생에게 앨범을 전달합니다.

Pass 2:

• 학생 1이 학생 2의 졸업앨범에 서명합니다. 그런 다음 arr[0]에 있는 학생 2에게 앨범을 전달합니다.
• 학생 2가 학생 1의 졸업앨범에 서명합니다. 그런 다음 arr[1]에 있는 학생 1에게 앨범을 전달합니다.

Pass 3:

• 이제 두 학생 모두 자신의 졸업앨범을 보유하고 있으므로 과정이 완료됩니다.

각 학생은 2 개의 서명을 받았습니다.

예제 2

입력

n = 2
arr = [1,2]

출력

[1,1]

설명

Pass 1:

• 학생 1이 자신의 졸업앨범에 서명합니다. 그런 다음 학생 1 인 arr[0]에 있는 학생에게 앨범을 전달합니다.
• 학생 2는 자신의 졸업앨범에 서명합니다. 그런 다음 학생 2 인 arr[1]에 있는 학생에게 앨범을 전달합니다.

Pass 2:

• 이제 두 학생 모두 자신의 앨범을 보유하고 있으므로 과정이 완료됩니다.

각 학생은 1 개의 서명을 받았습니다.