카드 캡터 상근이

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

다음과 같은 카드 게임이 어느 학교에서 유행하고 있다.

  • $1$부터 $2n$까지의 정수가 하나씩 적힌 카드 $2n$장을 사용한다.
  • 두 사람이 카드를 $n$장씩 나누어 가진다.
  • 두 사람은 아래 규칙에 따라 번갈아 카드를 한 장씩 낸다.
    • 바닥에 놓인 카드가 없으면 아무 카드나 낼 수 있다.
    • 바닥에 놓인 카드가 있으면 마지막에 놓인 카드보다 큰 수가 적힌 카드만 낼 수 있다.
    • 낼 수 있는 카드가 없으면 차례가 상대에게 넘어가고, 바닥에 놓여 있던 카드는 모두 사라진다.
  • 게임은 바닥에 아무 카드도 없는 상태에서 시작한다.
  • 두 사람 중 한 명이라도 카드를 모두 내면 게임이 끝난다.
  • 게임이 끝나면 각자 상대가 아직 들고 있는 카드의 수만큼 점수를 얻는다.

상근이와 근상이가 이 게임으로 맞붙는다. 게임은 상근이의 차례로 시작하고, 두 사람은 낼 수 있는 카드 중 항상 가장 작은 수가 적힌 카드를 내기로 약속했다. 두 사람에게 나누어진 카드가 주어질 때, 상근이와 근상이가 얻는 점수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 $n$이 주어진다. ($1 \le n \le 100$)

다음 $n$개의 줄에 상근이가 받은 카드에 적힌 수가 한 줄에 하나씩 주어진다. $1$부터 $2n$까지의 수 중 상근이가 받지 않은 나머지 카드는 모두 근상이가 받는다.

출력

첫째 줄에 상근이의 점수를, 둘째 줄에 근상이의 점수를 출력한다.