This is an interactive problem.
A permutation of the numbers from to is hidden, where is even. You can ask queries of the following form:
For a given set of distinct indices of odd length a_1, a_2, \dots, a_l, you can learn an index such that p_x is the median of the elements p_{a_1}, p_{a_2}, \dots, p_{a_l}.
It is known that p_1<p_n. Guess the permutation using at most \frac{3n}{2} queries.
It is guaranteed that the permutation is fixed before the interaction starts. In other words, the interactor is not adaptive.
Recall that the median of an odd number of values is defined as follows:
Let b_1, b_2, \ldots, b_{2k+1} be these values in increasing order (where 2k+1 is the number of values). Then the median is b_{k+1}.
Start the interaction by reading one integer (2 \le n \le 1000, is even) — the length of the permutation.
To ask a query, print on one line the character ?, then one integer , and then integers a_i (1 \le l \le n, 1 \le a_i \le n, is odd, all a_i are pairwise distinct) — the indices for which the median has to be found.
In response, the jury program prints an index such that p_x is the median of the elements p_{a_1}, p_{a_2}, \dots, p_{a_l}.
When you have determined the permutation, print the character ! followed by integers p_1, p_2, \ldots, p_n. After that your program must terminate.
After each query and after printing the answer, do not forget to print a newline and flush the output buffer. To flush the buffer use:
fflush(stdout) or cout.flush() in C++;
System.out.flush() in Java;
flush(output) in Pascal;
stdout.flush() in Python;
Example 1
In the sample, the hidden permutation is (1, 3, 2, 4).
The first query in the sample asks for the median of the elements p_2, p_3, p_4, which are respectively. The median of these values is , that is p_2, so the interactor answers .
The second query in the sample asks for the median of the elements p_1, p_3, p_4, which are respectively. The median of these values is , that is p_3, so the interactor answers .
The third query in the sample asks for the median of the elements p_1, p_2, p_4, which are respectively. The median of these values is , that is p_2, so the interactor answers .
The fourth query in the sample asks for the median of the elements p_1, p_2, p_3, which are respectively. The median of these values is , that is p_3, so the interactor answers .