/*
一个 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;
namespace test
{
	int p[2100];
	bool cinv[2100][2100];
	mt19937 rng;
	void init(int n,int seed)
	{
		rng=mt19937(seed);
		iota(p+1,p+n+1,1);
		shuffle(p+1,p+n+1,rng);
		for(int i=1;i<=n;i++)
		{
			for(int j=i-1;j>=1;j--)
			{
				cinv[j][i]=(cinv[j][i-1]^cinv[j+1][i]^cinv[j+1][i-1]^(p[j]>p[i]));
			}
		}
	}
};
int qcnt=0;
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;
	// qcnt++;
	int res;
	cin>>res;
	// res=test::cinv[l][r];
	// cout<<"=> "<<res<<endl;
	know[l][r]=1;
	return cinv[l][r]=res;
}
bool compare(int j,int i)
{
	bool ans=!(countInverse(j,i)^countInverse(j+1,i)^countInverse(j,i-1)^countInverse(j+1,i-1));
	// cout<<"Compare "<<j<<" "<<i<<" => "<<ans<<endl;
	return ans;
}
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]));
		// assert(cinv[j][i]==test::cinv[j][i]);
	}
	// cout<<"i="<<i<<" : ";
	// for(int j=1;j<=i;j++)
	// 	cout<<p[j]<<" ";
	// cout<<endl;
}
int main()
{
	int seed;
	cin>>n;
	// cin>>n>>seed;
	// test::init(n,seed);
	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;
	// cout<<"> "<<qcnt<<endl;
	// bool ok=1;
	// for(int i=1;i<=n;i++)
	// 	ok&=(p[i]==test::p[i]);
	// cout<<(ok?"AC":"WA")<<endl;
	// for(int i=1;i<=n;i++)
	// 	cout<<test::p[i]<<" ";
	// cout<<endl;
}