시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 14 6 6 42.857%

문제

次のような2人で行うカードゲームがある.

  • このゲームでは, 1から2nまでの各整数が書かれた全部で2n枚のカードを使用する. ここで,nは1以上100以下の整数である.
  • このカードを2人にn枚ずつ配る.
  • 次のルールに従って交互にカードを1枚ずつ場に出す.
    • 場にカードが出ていないならば, 好きなカードを出すことができる.
    • 場にカードが出ているならば, 最後に場に出たカードよりも大きい数の書かれたカードを出すことができる.
    • カードが出せる場合は,必ず場にカードを出す必要がある.
    • 出せるカードが無い場合はパスとなり,相手の番になる. このとき,場に出ているカードは無くなる.
  • ゲームは場にカードが出ていない状態で始める.
  • どちらかの手持ちのカードが無くなった時点でゲームは終了する.
  • ゲーム終了時に相手の持っているカードの枚数を得点とする.

太郎と花子は, このゲームで対戦することになった. ゲームは太郎の番から始める. 2人は共に, 出すことのできるカードのうち必ず一番小さい数が書かれたカードを出すことにしている.

太郎に配られるカードが入力されたとき, 太郎と花子の得点を出力するプログラムを作成せよ.

입력

入力は n+1 行ある. 1行目には整数nが書かれている. 2行目からn+1行目までの各行には整数が1つずつ書かれており, 太郎に配られるカードに書かれた整数を表す.

출력

提出する出力ファイルは2行からなる. 1行目には太郎の得点を, 2行目には花子の得点を出力せよ.

예제 입력

5
1
7
9
6
10

예제 출력

3
0

힌트