#include using namespace std; vector solve(int n){ vector P; //確定 vector Q(n); //暫定 iota(Q.begin(),Q.end(),1); while(Q.size()){ int left=0; int right=Q.size(); while(right-left>1){ int mid=(left+right)/2; cout << '?'; for(int p:P){ cout << ' ' << p; } cout << ' ' << Q[mid]; for(int q=0;q> ret; if(ret==1){//答えはQ以上 left=mid; }else if(ret==0){//答えは小さい right=mid; }else{ abort(); } } P.push_back(Q[left]); Q.erase(Q.begin()+left); } return P; } vector solve6(){ int n=6; vector> P; vector Q(n); iota(Q.begin(),Q.end(),1); //順列を直接生成 do{ P.push_back(Q); }while(next_permutation(Q.begin(),Q.end())); //二分探索 int left=0; int right=P.size(); while(right-left>1){ int mid=(left+right)/2; cout << '?'; for(int p:P[mid]){ cout << ' ' << p; } cout << endl << flush; int ret; cin >> ret; if(ret==1){//答えはQ以上 left=mid; }else if(ret==0){//答えは小さい right=mid; }else{ abort(); } } return P[left]; } int main(){ int n; cin >> n; /* * 方針 * 先頭から二分探索で確定させていく。 * 投げる順列Qは、 * 確定部分P+(残りの要素の中、先頭がqである順列の最も「小さい」順列)、すなわち * P[1],P[2]...,P[#P-1],P[#P],Q[m],Q[1],Q[2],...,Q[m-1],Q[m+1],...,Q[#Q-1],Q[#Q] * 但し、Q[1] P; if(n!=6){ P=solve(n); }else{ P=solve6(); } cout << '!'; for(int p:P){ cout << ' ' << p; } cout << endl << flush; return 0; }