꼬인 전깃줄

어느 도시에는 길을 사이에 두고 왼쪽과 오른쪽에 전봇대가 각각 한 줄씩 서 있다. 왼쪽 전봇대와 오른쪽 전봇대는 전선으로 서로 연결되어 있으며, 어떤 전봇대도 두 개 이상의 전선과 연결되어 있지 않다.

문제는 설치된 전선들 중 서로 교차하는 전선이 많다는 것이다. 교차한 전선은 사고의 위험이 있으므로, 일부 전선을 잘라 내어 어떤 두 전선도 교차하지 않게 하려고 한다.

이미 설치된 전선을 최대한 보존해야 하므로, 잘라 내는 전선의 수를 최소로 해야 한다. 모든 교차를 없애기 위해 잘라야 하는 전선의 최소 개수를 구하라.

첫째 줄에 전봇대의 개수 N이 주어진다. (1 ≤ N ≤ 100,000)

이어서 N개의 자연수가 주어진다. i번째 수는 왼쪽의 i번째 전봇대가 오른쪽의 몇 번째 전봇대와 연결되어 있는지를 나타낸다. 각 수는 N 이하의 자연수이다.

전선이 하나도 교차하지 않게 만들기 위해 잘라야 하는 전선의 최소 개수를 첫째 줄에 출력한다.