SP2322 TREEGAME - Tree Game

有一棵深度为 $h$ 的完全二叉树，你可以为每个叶子节点分配值 0 或 1。树的内部节点根据其子节点的值计算自身的值：如果两个子节点的值均为 1，则该内部节点的值为 0；否则为 1。你和计算机玩一个游戏。计算机会询问你任意一个叶子节点的值，你可以回答 0 或 1。计算机的目标是确定根节点的值，它会不断地询问直到完全确定根节点的值为止。你的目标是让计算机提出尽可能多的问题。已知你可以让计算机询问每一个叶子节点。对于给定的叶子节点顺序，你要计算出一种 0 和 1 的序列作为这些叶子节点的回答，使得在计算机询问完最后一个叶子节点之前，对根节点的值仍然无法确认。每次回答时，你必须各自独立地做出回答（即在回答第 $i$ 个问题时，不应利用计算机接下来第 $(i+1)$ 次查询的知识）。

输入的第一行是整数 $h$（$1 \le h \le 15$）。第二行包含 $2^h$ 个用空格分隔的数字，这是 1 到 $2^h$ 的一个排列，表示叶子节点被询问的顺序（叶子节点按照从左到右的顺序编号）。

输出一行，由按给定顺序被询问的叶子节点的 0 和 1 组成，之间用空格分隔即可。如果有多种解法，输出任意一种即可。不需要输出最后一个查询的回答。 **本翻译由 AI 自动生成**