높은 카드 낮은 카드 2

민수는 카드 게임을 아주 좋아합니다. 그런데 그의 친구들은 게임이 그다지 잘하지 못합니다. 실제로 친구들의 게임 스타일은 예측이 편해서 항상 같은 패턴으로 진행됩니다! 그럼에도 민수는 어떻게 승리할지 고민하는 것이 쉽지 않습니다.

민수와 그의 친구 지민은 현재 간단한 카드 게임을 진행 중입니다. 그들은 현재 $2N$장의 카드로 이루어진 덱을 가져와 민수와 지민에게 각각 $N$장의 카드로 나누는 간단한 카드 게임을 하고 있습니다. 그런 다음 두 사람은 $N$라운드를 게임하며, 각 라운드에서 둘은 모두 한 장의 카드를 냅니다. 초기에는 가장 높은 카드를 낸 플레이어가 점수를 얻습니다. 그러나 게임 중 한 시점에서 민수는 규칙을 변경해서, 나머지 게임에서 가장 낮은 카드를 낸 플레이어가 점수를 이기는 것으로 결정할 수 있습니다. 

지민이 카드를 어떤 순서로 낼지 민수가 예측할 수 있다면, 민수가 얻을 수 있는 최대 점수는 얼마일까요?

첫 번째 입력 줄에는 N의 값($2 \leq N \leq 50,000$)이 포함되어 있습니다.

다음 N 줄에는 게임의 연속 라운드에서 지민이 플레이할 카드가 있습니다. 

민수 얻을 수 있는 최대 포인트 수를 나타내는 한 줄을 출력합니다.