교차하는 사람

공원의 배치는 매우 독특하며, 주요 산책로 주변에 큰 원형 도로가 있습니다. 사람들은 매일 아침 이 도로를 건너 공원으로 들어가고, 저녁에는 공원을 떠나 집으로 돌아가면서 도로를 다시 건너게 됩니다.

사람들은 건강을 위해 매일 동일한 방식으로 도로를 건넙니다. 각 사람은 공원에 들어가는 지점과 나오는 지점이 서로 다르며, 이 지점들은 모두 서로 다르며 유일합니다. 도시에는 NN 명의 사람들이 있으며, 각각은 정수 ID 1…N로 구분됩니다. 도로 주변에는 정확히 2N2N개의 횡단점이 있습니다. 도시연구가는 각 횡단점들을 시계 방향으로 순차적으로 기록하며, 각 횡단점에 대해 사람들의 ID를 적은 후 최종적으로 각 번호가 정확히 두 번 나오는 2N개의 숫자 순서를 만듭니다. 그는 어떤 횡단점들이 입구인지, 어떤 횡단점들이 출구인지를 기록하지는 않습니다.

횡단점의 지도를 본 도시연구가는 하루 동안 여러 쌍의 사람들이 얼마나 자주 만날지 궁금해졌습니다. 사람 a의 진입부터 출구까지의 경로와 사람 b의 진입부터 출구까지의 경로가 교차한다면, 도시연구가는 그 사람들의 쌍 (a,b)를 '교차' 쌍이라고 부른다. 도시연구가가 총 교차하는 쌍의 수를 세는 것을 도와주세요.

입력의 첫 번째 줄에는 N (1 ≤ N ≤ 50,000)이 포함되어 있고, 다음 2N줄은 공원 주변에 입구와 출구 점의 순서를 기록한 암소 ID들을 설명합니다.

총 교차 쌍의 수를 출력해 주세요.