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 \- - - - - -