题目描述

这是一道交互题。

你要通过一些询问猜一个排列 $p$。

询问的格式是给定一个下标组成的数列 $x _ 0, x _ 1, \cdots, x _ {m - 1}$（设其长为 $m$），交互库会返回其中有多少个 $i$（$1 \le i < m$）满足 $p _ {x _ {i - 1}} > p _ {x _ {i}}$。

交互格式

你需要包含头文件 grader.h。

你需要实现一个函数 std::vector<int> guess(int n);，其中 $n$ 表示要猜的排列长度。你需要返回这个排列，从 $0$ 开始标号。

你可以调用函数 int ask(std::vector<int> x);，其中 $x$ 是询问的数列。该函数将返回其中有多少个 $i$（$1 \le i < m$）满足 $p _ {x _ {i - 1}} > p _ {x _ {i}}$。

你需要保证 $x$ 的长度之和小于等于 $10 ^ 6$。

样例交互库输入格式

第一行一个正整数 $n$。

接下来 $n$ 个非负整数表示一个排列。

样例交互库输出格式

一行一个实数表示该测试点得分占该测试点总分的比重。

样例

样例输入 1

2
0 1

样例输出 1

1.000000

样例输入/输出 2

见下发文件 prem2.in/ans。该样例满足测试点 $2$ 的限制。

样例输入/输出 3

见下发文件 prem3.in/ans。该样例满足测试点 $3\sim 20$ 的限制。

数据范围与提示

本题共 $20$ 个测试点，每个测试点满分 $5$ 分。

以下是测试点得分占比和 ask 函数调用次数的关系：

保证交互库运行时间不超过 0.2s，空间不超过 5MiB。