AT_joi2008yo_c カードゲーム
Description
[problemUrl]: https://atcoder.jp/contests/joi2008yo/tasks/joi2008yo_c
次のような $ 2 $ 人で行うカードゲームがある.
- このゲームでは,$ 1 $ から $ 2n $ までの各整数が書かれた全部で $ 2n $ 枚のカードを使用する.ここで,$ n $ は $ 1 $ 以上 $ 100 $ 以下の整数である.
- このカードを $ 2 $ 人に $ n $ 枚ずつ配る.
- 次のルールに従って交互にカードを $ 1 $ 枚ずつ場に出す.
- 場にカードが出ていないならば,好きなカードを出すことができる.
- 場にカードが出ているならば,最後に場に出たカードよりも大きい数の書かれたカードを出すことができる. カードが出せる場合は,必ず場にカードを出す必要がある.
- 出せるカードが無い場合はパスとなり,相手の番になる.このとき,場に出ているカードは無くなる.
- ゲームは場にカードが出ていない状態で始める.
- どちらかの手持ちのカードが無くなった時点でゲームは終了する.
- ゲーム終了時に相手の持っているカードの枚数を得点とする.
太郎と花子は,このゲームで対戦することになった.ゲームは太郎の番から始める.$ 2 $ 人は共に,出すことのできるカードのうち必ず一番小さい数が書かれたカードを出すことにしている.
太郎に配られるカードが入力されたとき,太郎と花子の得点を出力するプログラムを作成せよ.
- - - - - -
Input Format
入力は $ n\ +\ 1 $ 行ある.$ 1 $ 行目には整数 $ n $ が書かれている.$ 2 $ 行目から $ n\ +\ 1 $ 行目までの各行には整数が $ 1 $ つずつ書かれており,太郎に配られるカードに書かれた整数を表す.
Output Format
出力は $ 2 $ 行からなる.$ 1 $ 行目には太郎の得点を,$ 2 $ 行目には花子の得点を出力せよ.
- - - - - -
Explanation/Hint
### Sample Explanation 1
\- - - - - -