/*
一个 1...n 的排列。每次可以询问一个区间内的逆序对数奇偶性。
在 40000 次询问内还原排列。
1<=n<=2000。
考虑每次插一个数。二分其排名。
需要比较两个数 p[i],p[j] 的大小，i<j，1...j-1 大小顺序已知。
询问一次 [i,j] 可以知道 i...j 内有多少个数小于 p[j]。然后对 [i+1,j] 做同样的事。
2n log n。
*/
#include<bits/stdc++.h>
using namespace std;
int n;
int p[2100],pos[2100];
bool cinv[2100][2100];
bool know[2100][2100];
bool countInverse(int l,int r)
{
	if(l>=r)
		return 0;
	if(know[l][r])
		return cinv[l][r];
	cout<<"? "<<l<<" "<<r<<endl;
	int res;
	cin>>res;
	know[l][r]=1;
	return cinv[l][r]=res;
}
bool compare(int j,int i)
{
	return !(countInverse(j,i)^countInverse(j+1,i)^countInverse(j,i-1)^countInverse(j+1,i-1));
}
void addNumber(int i,int x)
{
	for(int j=1;j<i;j++)
		p[j]+=(p[j]>=x),pos[p[j]]=j;
	p[i]=x,pos[x]=i;
	for(int j=i-1;j>=1;j--)
	{
		know[j][i]=1;
		cinv[j][i]=cinv[j][i-1]^cinv[j+1][i]^cinv[j+1][i+1]^(p[j]>p[i]);
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			know[i][j]=0;
		}
	}
	for(int i=1;i<=n;i++)
	{
		int l=1,r=i-1,ans=0; // count <=p[i]
		while(l<=r)
		{
			int mid=(l+r)>>1;
			if(compare(pos[mid],i))
				ans=mid,l=mid+1;
			else
				r=mid-1;
		}
		addNumber(i,ans+1);
	}
	cout<<"! ";
	for(int i=1;i<=n;i++)
		cout<<p[i]<<" ";
	cout<<endl;
}