AT_joi2008yo_c.カードゲーム

有一种两人玩的纸牌游戏，规则如下：

• 游戏使用标有数字 $1$ 至 $2n$ 的共 $2n$ 张卡片，其中 $n$ 是 $1$ 到 $100$ 之间的整数。
• 将卡片平均分给两位玩家，每人各 $n$ 张。
• 游戏过程中，两位玩家按照以下规则交替出牌：
  • 如果场上没有卡片，玩家可以出任意一张手牌。
  • 如果场上已有卡片，玩家必须出一张比场上最后一张卡片数字大的手牌。如果能出牌，玩家必须出牌。
  • 如果无法出牌，玩家只能选择放弃，轮到对方出牌。这时，场上所有卡片会被清空。
• 游戏从场上没有卡片时开始。
• 一旦有一方手中的卡片全部出完，游戏立即结束。
• 游戏结束时，玩家的得分是对方手中剩余卡片的数量。

在这场游戏中，太郎和花子对战，游戏由太郎开始。两位玩家均采用策略：在可出手牌中选择数字最小的一张。

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

输入共有 $n + 1$ 行。第一行是一个整数 $n$。接下来的 $n$ 行中，每行一个整数，表示太郎手中的一张卡片。

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

本翻译由 AI 自动生成