문제

정현이는 카드 게임을 무척 좋아한다. 정현이는 친구 명섭이와 함께 $1$부터 $2N$까지의 번호가 매겨진 $2N$장의 카드로 게임을 하려고 한다. 두 사람은 각각 $N$장의 카드를 나누어 갖는다.

게임은 총 $N$번의 라운드로 진행되며, 각 라운드마다 두 사람은 카드를 한 장씩 낸다. 게임의 규칙은 다음과 같다.

• 첫 $N/2$라운드 동안은 더 높은 숫자의 카드를 낸 사람이 점수를 얻는다.
• 나머지 $N/2$라운드 동안은 더 낮은 숫자의 카드를 낸 사람이 점수를 얻는다.

명섭이가 각 라운드에 낼 카드의 순서를 정현이가 미리 알고 있을 때, 정현이가 얻을 수 있는 최대 점수를 구한다.

입력

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

이어서 $N$개의 줄에 명섭이가 각 라운드에 순서대로 낼 카드의 번호가 한 줄에 하나씩 주어진다. 명섭이가 내지 않는 나머지 $N$개의 카드는 정현이가 가지고 있다.

출력

정현이가 얻을 수 있는 최대 점수를 한 줄에 출력한다.

예제 입력 1

4
1
8
4
3

예제 출력 1

2