传送门
本题主要用到这么个性质，若 x % y > y % x x\%y>y\%x x%y>y%x，那么 x = x % y x=x\%y x=x%y，因为 x < y x<y x<y，此时满足 x = x % y , y % x < x ⇒ x % y > y % x x=x\%y,y\%x<x\Rightarrow x\%y>y\%x x=x%y,y%x<x⇒x%y>y%x。利用这个性质，我们每两次询问可以获得一个数的值，最后剩下的数是 n n n。

int ask(int x,int y){
	printf("? %d %d\n",x,y);
	fflush(stdout);
	int ans=0;
	scanf("%d",&ans);
	return ans;
}
int a[maxn];
int main(){
	int n;
	scanf("%d",&n);
	int x=1;
	FOR(i,2,n+1){
		int ans1=ask(x,i),ans2=ask(i,x);
		if(ans1<ans2){
			a[i]=ans2;
		}else{
			a[x]=ans1;
			x=i;
		}
	}
	a[x]=n;
	printf("!");
	FOR(i,1,n+1)printf(" %d",a[i]);puts("");
	fflush(stdout);
}