def rec_str(a):return"".join(["[",", ".join(rec_str(x)for x in a),"]"])if isinstance(a,list)else str(a) class BIT: def __init__(self,x): if isinstance(x,int): self.N=x self.F=[0]*(x+1) else: self.N=len(x) self.F=[0]*(self.N+1) for j in R(1,self.N+1): i=j-1 self.F[j]=x[i] k=j-(j&-j) while i>k: self.F[j]+=self.F[i] i-=i&-i def copy(self): a=__class__([]) a.N=self.N a.F=self.F[:] return a def Add(self,i,u): i+=1 while i<=self.N: self.F[i]+=u i+=i&-i def Set(self,i,u):self.Add(i,u-self.Get(i)) def Get(self,i):return self.IntervalSum(i,i) def InitialSegmentSum(self,r): assert(r>-2) a=0 i=min(r+1,self.N) while i: a+=self.F[i] i-=i&-i return a def IntervalSum(self,l,r):return self.InitialSegmentSum(r)-self.InitialSegmentSum(l-1) def list(self):return[self.Get(i)for i in R(self.N)] def __str__(self):return rec_str(self.list()) def Search(self,u):#Computing minimum of j such that InitialSegmentSum(j)>=u or j==N j=s=n=0 p=1<<17 #131072 while p: k=j|p p>>=1 if k<=self.N: n+=self.F[k] if n0 def InitialSegmentCount(self,i_final):return self.bit.InitialSegmentSum(i_final) def IntervalCount(self,i_start,i_final):return self.bit.IntervalSum(i_start,i_final) def empty(self):return self.InitialSegmentCount(self.ubound)<1 def MaximumLeq(self,i,k=0):#Returning -1 if not exists num=self.InitialSegmentCount(i)-k def f(sum,j):return i<=j or num<=sum a=self.Search(f) return a if num>=0 and self.find(a)else -1 def MaximumLt(self,i,k=0):return self.MaximumLeq(i-1,k) def MinimumGeq(self,i,k=0):return self.MinimumGt(i-1,k) def MinimumGt(self,i,k=0):#Returning ubound+1 if not exists num=self.InitialSegmentCount(i)+k def f(sum,j):return i>=1 if k<=self.bit.N: n+=self.bit.F[k] if f(n,k-1):n=s else:s,j=n,k return j R=range I=input O=print N=int(I())+1 XP=[0]*N inP=[0]*N ord=[0]*N for i in R(2,N): O("?",1,i,flush=1) XP[i]=int(I()) inP[i]=XP[i]-XP[i-1] ord[i]=i-inP[i]-1 S=NonNegativeLineSubset(N) for i in R(1,N):S.insert(i) P=[0]*N for i in R(N-1,0,-1): P[i]=S.MinimumGeq(0,ord[i]) S.erase(P[i]) O("!",*P[1:N])