문제

충남대학교 알고리즘 동아리 MT에서 부원들이 원형 식탁에 둘러앉아 게임을 하고 있다. 식탁의 둘레에는 총 $2N$개의 지점이 있으며, $N$명의 부원은 각각 서로 다른 두 지점을 연결하는 직선 경로를 따라 이동한다. 모든 $2N$개의 지점은 서로 구분되며, 각 부원은 자신에게 할당된 두 지점 사이를 이동한다.

민혁이는 식탁 둘레를 시계 방향으로 돌면서 각 지점에 어떤 부원의 경로가 연결되어 있는지 확인하여 부원의 번호를 기록했다. 그 결과, 각 부원의 번호($1$부터 $N$까지)가 정확히 두 번씩 등장하는 총 $2N$개의 숫자로 이루어진 수열이 만들어졌다. 민혁이는 어느 지점이 경로의 시작점이고 어느 지점이 끝점인지는 기록하지 않았다.

두 부원 $(a, b)$의 경로가 식탁 내부에서 서로 교차할 때, 이들을 "교차하는 쌍"이라고 부른다. 민혁이가 기록한 수열을 보고, 총 몇 개의 교차하는 쌍이 존재하는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 부원의 수 $N$이 주어진다. ($1 \le N \le 50\,000$) 둘째 줄부터 $2N$개의 줄에 걸쳐, 식탁 둘레를 시계 방향으로 돌며 기록한 부원의 번호가 한 줄에 하나씩 주어진다.

출력

교차하는 쌍의 총 개수를 출력한다.

예제 입력 1

4
3
2
4
4
1
3
2
1

예제 출력 1

3