마피아는 밤에 모여서 하기 좋은 게임이다. 마피아 게임은 크게 낮과 밤으로 구성되는데, 본 문제에서는 낮의 상황을 생각하자. 낮에는 마피아들과 시민(마피아가 아닌 모든 사람)들이 투표로 한명을 죽이는데, 각 사람들은 정확히 한 명의 사람(자기 자신 제외)을 지목한다. 마피아가 다른 마피아를 죽이는 것은 불리하기 때문에 마피아는 무조건 시민을 지목한다. 하지만 시민은 누가 마피아인지 시민인지 모르기 때문에 아무나 한 명 지목한다. 당신은 파티에 늦게 도착해서 마피아 게임의 상황을 정확히 모른다. 마피아 게임을 하는 N명의 정보가 주어질 때 마피아가 최대 몇 명인지 구하여라.

입력

• 첫 번째 줄에는 사람의 수 N이 주어진다. (2 ≤ N ≤ 500,000)
• 두 번째 줄부터 N+1개의 줄에는 각 사람(1~N번)이 지목한 사람의 번호가 주어진다.

출력

입출력 예

입력 

3
2
1
1

출력 

2

입력 

3
2
3
1

출력 

1

입력 

7
3
3
4
5
6
4
4

출력 

4

출처:coci_2013_2014
번역:functionx