問題

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

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

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

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

入力例 1

5
1
7
9
6
10

出力例 1

3
0

入力例 2

10
8
7
14
18
4
11
3
17
5
19

出力例 2

2
0