연회

어느 식당에서 여러 손님을 위한 연회가 열립니다. 손님들은 정해진 규칙에 따라 여러 개의 원형 테이블에 앉습니다. 매니저는 각 손님의 바로 왼쪽에 누가 앉는지 적힌 명단을 받았습니다. 연회를 위해 테이블을 몇 개 준비해야 하는지 구하세요.

다음을 수행하는 프로그램을 작성하세요.

• 표준 입력에서 손님들의 자리 배치 정보를 읽는다,
• 준비해야 할 테이블의 개수를 계산한다,
• 결과를 표준 출력에 출력한다.

첫째 줄에 손님의 수 $N$ ($1 \le N \le 30\,000$)이 주어집니다. 손님은 $1$번부터 $N$번까지 번호가 매겨져 있습니다. 이어지는 $N$개의 줄 중 $i$번째 줄에는 $i$번 손님의 바로 왼쪽에 앉는 손님의 번호가 주어집니다. 즉, 둘째 줄에는 $1$번 손님의 왼쪽에 앉는 손님의 번호가, 셋째 줄에는 $2$번 손님의 왼쪽에 앉는 손님의 번호가, 그리고 마지막 $N+1$번째 줄에는 $N$번 손님의 왼쪽에 앉는 손님의 번호가 주어집니다.

모든 손님을 앉히는 데 필요한 테이블의 개수를 첫째 줄에 출력하세요.