4940. Permutation

交互流程

The interaction starts with reading one integer $n$ ($20000 \le n \le 50000$).

Then you can start the interaction. You can make queries like:

• $\fcolorbox{blue}{white}{$\texttt{?}\ i\ j$}$ — means you ask whether $a_i < a_j$, the program will return < if $a_i< a_j$, or > if $a_i> a_j$.
• $\fcolorbox{blue}{white}{$\texttt{!}\ t_1\ t_2\ t_3\dots t_n$}$ — means you give the $n$ numbers $a_{t_1},a_{t_2},\cdots, a_{t_n}$, the program will judge you output and finish interaction.

You can ask at most $6n$ ? queries.

After printing any query do not forget to print end of line and flush the output. Otherwise, you might get Idleness limit exceeded. To do this, use:

• fflush(stdout) or cout.flush() in C++;
• System.out.flush() in Java;
• flush(output) in Pascal;
• stdout.flush() in Python;
• see the documentation for other languages.

2

>

<

>

>

>

? 1 2

? 1 3

? 1 4

? 1 5

? 1 6

! 1 3

提示

The example is not in the tests. The permutation of example is $5,4,6,1,3,2$.

Note that the example interaction contains extra empty lines so that it’s easier to read. The real interaction doesn’t contain any empty lines and you shouldn’t print any extra empty lines as well.