높은 카드 낮은 카드

젖소 베시는 카드 게임을 아주 좋아한다. 마주 보는 엄지가 없는 소치고는 뜻밖의 취미다. 문제는 축사의 다른 소들이 하나같이 서투르다는 점이다. 얼마나 서투른가 하면, 언제나 완전히 예측 가능한 순서로 카드를 낸다. 그래도 베시가 이기는 방법을 찾는 일은 만만치 않다.

베시와 친구 엘시는 간단한 카드 게임을 한다. $1$번부터 $2N$번까지 번호가 붙은 카드 $2N$장을 베시가 $N$장, 엘시가 $N$장 나눠 가진다. 두 사람은 $N$번의 라운드를 치르고, 각 라운드에서 각자 카드를 한 장씩 낸다. 앞의 $N/2$ 라운드에서는 더 높은 번호의 카드를 낸 쪽이 1점을 얻고, 뒤의 $N/2$ 라운드에서는 규칙이 뒤집혀 더 낮은 번호의 카드를 낸 쪽이 1점을 얻는다. 카드 번호는 모두 다르므로 비기는 라운드는 없다.

베시는 엘시가 카드를 내는 순서를 미리 알고 있다. 베시가 자기 카드를 어느 라운드에 낼지 자유롭게 정할 때, 베시가 얻을 수 있는 최대 점수를 구하는 프로그램을 작성하시오.

첫째 줄에 $N$이 주어진다. ($2 \le N \le 50000$, $N$은 짝수)

다음 $N$개 줄에는 엘시가 각 라운드에 내는 카드가 라운드 순서대로 한 줄에 하나씩 주어진다. 이 목록에 없는 카드가 곧 베시의 손패다.

베시가 얻을 수 있는 최대 점수를 한 줄에 출력한다.

$N = 4$이고 엘시가 $1$, $8$, $4$, $3$을 차례로 내는 예에서 베시의 손패는 $2$, $5$, $6$, $7$이다. 첫 라운드에 $5$를 내서 $1$을 이기고, $2$는 아껴 두었다가 뒤쪽 절반의 라운드에서 $4$나 $3$을 상대로 내면 2점이 된다. 이보다 많은 점수는 얻을 수 없다.