카드 예측

민수는 카드 게임의 열렬한 팬입니다. 그러나 그의 친구들 중에는 민수보다 잘하는 상대는 없습니다. 그들은 항상 민수가 예측할 수 있는 방식으로 게임을 합니다! 그럼에도 불구하고 민수에게는 어떻게 다양하게 이길 수 있을지 알아내는 것은 여전히 재미가 있습니다.

민수와 그의 친구 지민은 현재 간단한 카드 게임을 하고 있습니다. $2N$ 장의 카드로 덱을 만들고, 이를 민수에게 N장, 지민에게 N장 나누어 줍니다. 둘은 이후 N 라운드를 진행하며, 각 라운드에서 민수와 지민은 각각 한 장의 카드를 내고, 더 높은 카드를 낸 플레이어가 점수를 얻게 됩니다.

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

입력의 첫 번째 줄에는 게임 라운드의 수 N의 값이 주어집니다 ($1 \leq N \leq 50,000$).

다음 N 줄에는 지민이 연속적인 라운드에서 낼 카드 번호가 주어집니다. 이 정보로 민수의 카드를 쉽게 알 수 있습니다.

민수가 얻을 수 있는 최대 점수를 한 줄로 출력하세요.