#include using namespace std; int main(){ int n; cin >> n; /* * 方針 * 先頭から二分探索で確定させていく。 * 投げる順列Qは、 * 確定部分P+(残りの要素の中、先頭がqである順列の最も「小さい」順列)、すなわち * P,q,1,2,...,q-1,q+1,...,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); } cout << '!'; for(int p:P){ cout << ' ' << p; } cout << endl << flush; return 0; }