사실 C-star 항성계에서는 사람들이 이주한 Starship-Planet 말고도 생명체가 살고 있는 행성이 있다. Starship-Planet의 과학자들은 그 생명체들을 ainta라고 부른다. ainta는 수컷밖에 없기 때문에 번식을 하려면 동성애를 해야 한다. N마리의 ainta들이 번식 적령기가 되어 번식을 하려는데, 각 ainta들은 각자 짝짓기를 하고 싶어하는 다른 ainta가 정확히 한 마리 존재한다. ainta는 한 번만 짝짓기를 할 수 있다.

그래서 자신이 원하는 ainta와 짝짓기를 못 한 ainta를 ‘실망 ainta’라고 하자. ‘실망 ainta’ 중에서도 자신이 원하는 ainta도 ‘실망 ainta’인 ainta를 ‘멘붕 ainta’라고 하자.

실망 ainta와 멘붕 ainta의 수의 최솟값을 구하는 프로그램을 작성하여라. 실망 ainta가 최소인 경우와 멘붕 ainta가 최소인 경우가 달라도 상관없다. 단, 자신이 원하는 ainta가 자기 자신일 수 없다.

입력

• 첫 번째 줄에는 ainta의 수 N이 주어진다. 2 ≤ N ≤ 100,000
• 두 번째 줄에는 각 ainta가 원하는 ainta의 번호가 주어진다.

출력

입출력 예

입력

5
2 3 1 1 2

출력 

3 1

예제 설명

출처:functionx