높은 카드가 이긴다

엘시가 순서대로 내는 카드를 보고 베시가 가진 N장 카드를 각 라운드에 배치해 더 높은 카드로 이기는 횟수를 최대로 만듭니다.

보통4그리디정렬면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

소 베시는 카드 게임을 아주 좋아한다. 마주 보는 엄지가 없다는 점을 생각하면 꽤 놀라운 취미다. 문제는 무리의 다른 소가 하나같이 형편없는 상대라는 것이다. 얼마나 형편없냐면, 카드를 내는 순서가 언제나 완전히 예측된다. 그래도 베시가 이기는 방법을 찾아내는 일은 여전히 만만치 않다.

베시와 친구 엘시는 간단한 카드 게임을 한다. 11번부터 2N2N번까지 번호가 붙은 카드 2N2N장을 베시가 NN장, 엘시가 NN장씩 나눠 갖는다. 두 소는 NN번의 라운드를 치르고, 각 라운드에서 카드를 한 장씩 낸다. 그 라운드에 더 큰 번호를 낸 쪽이 11점을 얻는다.

엘시가 카드를 내는 순서를 베시가 미리 알고 있을 때, 베시가 얻을 수 있는 점수의 최댓값을 구하시오.

입력

첫째 줄에 NN이 주어진다. (1N500001 \le N \le 50000)

다음 NN개의 줄에는 엘시가 각 라운드에서 낼 카드가 순서대로 한 줄에 하나씩 주어진다. 카드 번호는 모두 서로 다르고 11 이상 2N2N 이하다. 나머지 NN장이 곧 베시의 카드이므로, 이 정보만으로 베시의 손패도 알 수 있다.

출력

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

힌트

예제에서 엘시의 카드는 11, 66, 44이므로 베시의 카드는 22, 33, 55다. 55를 마지막 라운드까지 아껴 두었다가 엘시의 44를 이기면 22점을 얻고, 그보다 더 얻을 수는 없다.