한강에 다리가 아래와 같이 놓여 있는 데 도시 개발 계획의 오류로 이로 인해 도시미관을 크게 해치게 되었다. 이를 바로 잡기 위해 교차하는 다리를 모두 제거 하려 한다. 이 때 교차하지 않는 다리의 최대 개수를 구하는 프로그램을 작성하시오.

입력 형식

• 첫째 줄에는 윗점의 수(윗 점과 아래 점은 수는 같다)가 주어지며 점의 수는 100 개 이하이다.
• 둘 째 줄에는 윗점의 1 번 점 부터 아래 점으로 연결되는 점의 번호가 차례대로 주어진다.( 윗점과 아래 점은 1:1 매핑되고 연결되지 않는 점은 없다)

출력 형식

입출력 예

입력

10
8 7 4 2 5 1 9 3 10 6

출력

4