#define _CRT_SECURE_NO_WARNINGS // #define _GLIBCXX_DEBUG #include using namespace std; typedef long long ll; // #define int ll typedef vector vi; typedef vector vvi; typedef pair pii; #define all(c) begin(c), end(c) #define range(i,a,b) for(ll i=a; i ostream & operator << (ostream &os, vector const &); template typename enable_if<(n>=sizeof...(T))>::type _ot(ostream &, tuple const &){} template typename enable_if<(n< sizeof...(T))>::type _ot(ostream &os, tuple const &t){ os << (n==0?"":" ") << get(t); _ot(os, t); } template ostream & operator << (ostream &os, tuple const &t){ _ot<0>(os, t); return os; } template ostream & operator<<(ostream &os, pair const &p){ return os << "(" << p.first << ", " << p.second << ") "; } template ostream & operator<<(ostream &os, vector const &v){ rep(i,v.size()) os << v[i] << (i+1==(int)v.size()?"":" "); return os; } #ifdef DEBUG #define dump(...) (cerr << #__VA_ARGS__ << " = " << mt(__VA_ARGS__) \ << " [" << __LINE__ << "]" << endl) #else #define dump(...) #endif void fastios(){ ios_base::sync_with_stdio(0); cin.tie(0); // #define endl '\n' } template size_t uniq(vector &v){ sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()); return v.size(); } template size_t uniq(T *l, size_t n){ sort(l,l+n); return unique(l,l+n) - l; } #define mems(arr,val) memset(arr,val,sizeof(arr)); int const mod = 1000000007; int const inf = numeric_limits::max()/8; int n; vector ask(vector> q){ int rem = n; assert((int)q.size() <= n); cout << "?"; for(auto & p : q){ rem--; cout << " " << p.first << " " << p.second; } while(rem){ cout << " 0 0"; rem--; } cout << endl; vector res(n); rep(i,n) cin >> res[i]; return res; } int main(){ srand(time(0)); cin >> n; vector a(n); rep(i,n) a[i] = i+1; random_shuffle(a.begin(), a.end()); vector q; vector r; while(1){ bool finish = true; q.clear(); for(int i=0; i*2+1 < n; i++){ q.eb(a[i*2], a[i*2+1]); } r = ask(q); for(int i=0; i*2+1 < n; i++){ if(r[i] == '>'){ swap(a[i*2], a[i*2+1]); finish = false; } } q.clear(); for(int i=0; i*2+2 < n; i++){ q.eb(a[i*2+1], a[i*2+2]); } r = ask(q); for(int i=0; i*2+2 < n; i++){ if(r[i] == '>'){ swap(a[i*2+1], a[i*2+2]); finish = false; } } if(finish) break; } cout << "! "; cout << a << endl; }