UVA1552 Interactive Permutation Guessing

有一个大小为 $n$ 的排列 $a$ 需要你通过交互方式猜测。 你可以进行以下类型的查询：输出任意一个大小为 $n$ 的排列 $b$。系统返回给你的信息是排列 $a$ 与排列 $b$ 的最长公共子序列的长度。 #### 交互协议 首先，你的程序必须从标准输入读取一行整数 $n$，表示要猜测的排列大小。 随后，你的程序应向标准输出写入一行表示一个排列，然后等待从标准输入读取一行包含系统响应的内容，接着写入下一个查询并读取下一个响应，依此类推，直到你确定 $a$ 为止。 一旦你收到响应 $n$（表示已找到 $a$），你的程序就应结束并退出。

标准输入的第一行包含整数 $n$，表示排列的大小（$1 \le n \le 40$）。 接下来的每一行都是对你查询的响应——即你查询的排列与排列 $a$ 的最长公共子序列的长度。

标准输出的每一行应包含一个由空格分隔的整数列表，表示你查询的排列。 你最多可以进行 $5n^2$ 次查询。 在打印每一行后，你必须刷新标准输出。接收到响应 $n$ 后，你不得再打印任何行，直接退出即可。

翻译由 Deepseek 完成。