#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include //#include //#include //#include //#include //#include //#include //#include //#include //#if __cplusplus >= 201103L //#include //#include //#include //#include // //#define cauto const auto& //#else //#endif using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef vector vint; typedef vector > vvint; typedef vector vll, vLL; typedef vector > vvll, vvLL; #define VV(T) vector > template void initvv(vector > &v, int a, int b, const T &t = T()){ v.assign(a, vector(b, t)); } template void convert(const F &f, T &t){ stringstream ss; ss << f; ss >> t; } #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define reep(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,n) reep((i),0,(n)) #define ALL(v) (v).begin(),(v).end() #define PB push_back #define F first #define S second #define mkp make_pair #define RALL(v) (v).rbegin(),(v).rend() #define DEBUG #ifdef DEBUG #define dump(x) cout << #x << " = " << (x) << endl; #define debug(x) cout << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; #else #define dump(x) #define debug(x) #endif #define LDcout(x,n) fixed<>n; rep(i,510){ rep(j,510){ dp[i][j]=-1; } } rep(i,n){ dp[i][i]=0; } vint p(n); rep(i,n){ p[i]=i; } int cnt=0; while(1){ vint used(n,0); vint tmp(2*n,0); int cnt=0; rep(i,n){ swap(p[rand()%n],p[rand()%n]); } rep(i,n){ if(used[p[i]]) continue; rep(j,n){ if(used[p[j]]) continue; if(dp[p[i]][p[j]]==-1){ tmp[cnt++]=p[i]+1; tmp[cnt++]=p[j]+1; used[p[i]]=used[p[j]]=1; break; } } } cout<<"?"; rep(i,tmp.size()){ cout<<" "<>t; int x=tmp[i*2]-1; int y=tmp[i*2+1]-1; if(x<0||y<0) continue; if(t=='>'){ dp[x][y]=1; dp[y][x]=2; } if(t=='<'){ dp[x][y]=2; dp[y][x]=1; } } if(cnt++%10==0)rep(i,n){ rep(j,n){ rep(k,n){ if(dp[j][i]==1&&dp[i][k]==1){ dp[j][k]=1; dp[k][j]=2; } } } } bool f=true; rep(i,n){ rep(j,n){ if(dp[i][j]==-1){ f=false; } } } if(f) break; } vint used(n); vint ans; rep(i,n){ int t=0; rep(j,n){ if(used[j]) continue; bool f=true; rep(k,n){ if(used[k]) continue; if(dp[j][k]==1) f=false; } if(f) t=j; } used[t]=1; ans.PB(t); } cout<<"!"; rep(i,n){ cout<<" "<