CF1407C.Chocolate Bunny

This is an interactive problem.

We hid from you a permutation $p$ of length $n$, consisting of the elements from $1$ to $n$. You want to guess it. To do that, you can give us 2 different indices $i$ and $j$, and we will reply with $p_{i} \bmod p_{j}$ (remainder of division $p_{i}$ by $p_{j}$).

We have enough patience to answer at most $2 \cdot n$ queries, so you should fit in this constraint. Can you do it?

As a reminder, a permutation of length $n$ is an array consisting of $n$ distinct integers from $1$ to $n$ in arbitrary order. For example, $[2,3,1,5,4]$ is a permutation, but $[1,2,2]$ is not a permutation ($2$ appears twice in the array) and $[1,3,4]$ is also not a permutation ($n=3$ but there is $4$ in the array).

这是一个交互式问题。

我们向你隐藏了一个长度为 $n$ 的排列 $p$，其中包含从 $1$ 到 $n$ 的所有整数。你需要猜出该排列。为此，你可以向我们提供两个不同的下标 $i$ 和 $j$，我们将返回 $p_{i} \bmod p_{j}$（即 $p_{i}$ 除以 $p_{j}$ 的余数）。

我们有足够的耐心回答至多 $2 \cdot n$ 个查询，因此你必须在该限制内完成。你能做到吗？

提醒一下：长度为 $n$ 的排列是指由 $1$ 到 $n$ 中 $n$ 个互不相同的整数以任意顺序组成的数组。例如，$[2,3,1,5,4]$ 是一个排列，但 $[1,2,2]$ 不是排列（数组中 $2$ 出现了两次），$[1,3,4]$ 也不是排列（此时 $n=3$，但数组中出现了 $4$）。

The only line of the input contains a single integer $n$ ($1 \le n \le 10^4$) — length of the permutation.

输入仅包含一行，其中有一个整数 $n$（$1 \le n \le 10^4$）——排列的长度。