P8320 『JROI-4』Sunset

写不出优美的文字，索性不放背景了。【背景待填充】 > 由于这只是个 C，出题人打算良心点，于是加了几个 $0$（指交互次数）（确信）——验题人注。

**这是一道交互题。** 落日可以抽象成一个序列 $\{a_n\}$. $\{a_n\}$ 是一个 $1\sim n$ 的排列。 你还有一个数列 $\{d_n\}$，为**当前** $a$ 数列的前缀最大值。 换言之， $$d_i=\max_{j=1}^i \{a_j\}$$ 注意：根据前文的定义，$\{d_n\}$ 可能随着 $\{a_n\}$ 数列的改变而改变。 您可以进行两种不同的操作： - 指定一个 $i$，询问对于当前的 $a$ 数列， $d_{1\sim i}$ 中有几个不同的值。 - 指定一个 $i$，使得 $a_i\leftarrow 0$. 请使用不超过 $5500$ 次操作求出**原排列**。 **保证交互库是静态的，即交互库不会在交互过程中改变 $a$ 数列。**

无

无

**样例仅供理解交互过程，可能不符合逻辑。** 【样例解释】 初始的序列 $a$ 为 `1 2 3`，$d$ 为 `1 2 3`. 在对交互库输出了形如 `? 2 2` 的命令后，序列 $a$ 变为 `1 0 3`，$d$ 变为 `1 1 3`，此时 $d_1\sim d_3$ 中有 $2$ 种不同的值，分别是 $1,3$. ------------ 可供选手参考的资料：[OI Wiki-交互题](https://oi-wiki.org/contest/interaction/) **|** [猜数（IO交互版） ](https://www.luogu.com.cn/problem/P1733) ------------ ## 数据范围 - 对于 $10\%$ 的数据，$T=1$； - 对于 $30\%$ 的数据，$n\le 70$； - 对于另外 $20\%$ 的数据，保证数列 $a$ 随机生成； - 对于全部数据：$T \leq 10,1\leq n\leq 500$。