#include <bits/stdc++.h>

#define forn(i, n) for(int i = 0; i < (int)n; ++i)
#define for1(i, n) for(int i = 1; i <= (int)n; ++i)
#define fore(i, l, r) for(int i = (int)l; i <= (int)r; ++i)
#define fored(i, l, r) for(int i = (int)r; i >= (int)l; --i)
#define all(x) x.begin(), x.end()
#define el '\n'
#define d(x) cerr << #x << ' ' << x << el

#define sz(a) (int) a.size()
#define pb push_back
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef array<int, 4> a4;
typedef pair<int,int> ii;
typedef tuple<ll,int,int> iii;
const int nax = 3e3;
// const int nax = 2e3;

const ll inf = 1e17;
// void show(vi &v){
//     for(int x : v)cout<<x<<" ";
//     cout<<el;
// }
int qs = 0;
int cur;
int suf[nax];
map<int,int> query[nax];
bool find(int i, int j){
    if(i==j)return 0;
    if(j <= cur) return suf[i];
    if(query[i].find(j) != query[i].end()) return query[i][j];
    ++qs;
    cout<<"? "<<i<<" "<<j<<el;
    cout.flush();
    bool parity;
    cin>>parity;
    assert(qs <= 40000);
    return query[i][j] = parity;
}

bool isGreater(int i, int j){
    if(j-i <= 1) return find(i,j);
    int allRange = find(i, j);
    int excL = find(i+1, j), excR = find(i, j-1);
    int excAll = find(i+1, j-1);
    if(((excL + excR - excAll + 2) % 2) != allRange) return 1;
    return 0;

}
void solve(){
    int n;
    cin>>n;
    if(n == 1){
        cout<<"! 1"<<endl;
        return;
    }
    vi v(n);
    iota(all(v), 1);
    if(isGreater(v[0],v[1])){
        swap(v[0], v[1]);
        suf[1] = 1;
    }
    cur = 1;

    fore(i,2,n-1){
        int lo = -1, hi = i;
        cur = i;
        while(lo + 1 < hi){
            int mid = lo + (hi-lo)/2;
            if(isGreater(v[mid], v[i])){
                hi = mid;
            }else lo = mid;
        }
        assert(v[i] == i+1);
        int par = 0;
        fored(j,1, i){// 1 - indexed
            if(j > hi){
                par ^= 1;
                swap(v[j-1], v[j]); // 0 - indexed
            }
            suf[j] ^= par; // 1 - indexed
        }
    }

    vi ans(n);
    forn(i,n){
        ans[v[i]-1] = i+1;
    }
    cout<<"! ";
    forn(i,n){
        cout<<ans[i];
        if(i!=n-1) cout<<" ";
    }
    cout<<el;
    cout.flush();
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int tt = 1;
    // cin>>tt;
    while(tt--){
        solve();
    }
}

/**
 * aprendizaje: 
 * Fijar 2 elementos y pensar como ordenarlos. Pensar en reducir la cantidad de consultas
*/