问题

有一个由两个人进行的卡牌游戏。

• 在这个游戏中，使用从1到2n的所有整数的总共2n张卡牌。其中n是大于等于1且小于等于100的整数。
• 将这些卡牌平均分给两个人，每人n张。
• 按照以下规则交替出牌：
  • 如果场上没有牌，则可以出任意一张。
  • 如果场上有牌，则必须出比场上最后一张出牌的数大的牌。如果能出牌，则必须出牌。
  • 如果无法出牌，则跳过此轮，轮到对手出牌。此时，场上的牌将被清空。
• 游戏从场上没有牌的状态开始。
• 当某一人手中的牌全部出完时，游戏结束。
• 游戏结束时，对手手中的牌的数量即为得分。

太郎和花子决定在这个游戏中进行对决。游戏从太郎开始。两个人都决定出能出的牌中最小的一张。

请编写一个程序，在输入太郎手中的牌后，输出太郎和花子的得分。

输入

输入有n+1行。第一行为整数n。接下来的n行，每行一个整数，表示太郎手中的牌。

输出

输出为2行，第一行为太郎的得分，第二行为花子的得分。

示例1

输入示例1

5
1
7
9
6
10

输出示例1

3
0

示例2

输入示例2

10
8
7
14
18
4
11
3
17
5
19

输出示例2

2
0