0.4% 확률로 애드혹 구성적 문제

이 문제는 인터랙티브 문제입니다.

피돌이와 피붕이는 순열을 맞추는 게임을 하고 있다. 피붕이는 길이 $N$인 순열 $P = (P_1, P_2, \cdots, P_N)$를 하나 숨겨 두었고, 피돌이는 최대 $3000$번의 질문을 통해 이 순열을 맞혀야 한다.

한 번의 질문에서 피돌이는 길이 $N$인 순열 $Q = (Q_1, Q_2, \cdots, Q_N)$를 제시할 수 있으며, 피붕이는 의 값을 알려준다.

머리가 좋지 않았던 피돌이는 여러분에게 도움을 요청하였다. 피돌이가 숨겨진 순열 $P$를 정확히 알아낼 수 있도록 도와주자.

첫째 줄에 피붕이가 숨긴 순열 $P$의 길이를 뜻하는 양의 정수 $N$이 주어진다.

이후 당신은 다음과 같은 인터랙션을 최대 $3000$번 하여 순열 $P$를 맞추어야 한다.

• $?\ Q_1\ Q_2\ \cdots \ Q_{N}$ : 를 반환한다. 이때, 는 순열이여야 한다.

• $1\le N\le 1000$.
• 전체 인터랙션 횟수는 $3000$번을 초과하지 않는다.

길이가 $N$인 순열이란 순열의 원소로 $1$부터 $N$까지의 정수가 모두 빠짐없이 단 한 번씩 나오는 수열을 의미한다. 즉, 순열 $A = \left(A_1, \, A_2 , \, \cdots, \, A_N\right)$는 아래 조건을 만족한다.