#include<bits/stdc++.h>
using namespace std;

#define dbg(x...)                  \
    do {                           \
        std::cout << #x << " -> "; \
        err(x);                    \
    } while (0)

void err() {
    std::cout << std::endl;
}

template <class T, class... Ts>
void err(T arg, Ts ...args) {
    std::cout << arg << ' ';
    err(args...);
}

using ll = long long;

void Solve(int tCase) {
    int n;
    cin >> n;
    vector f(n + 1, vector<int> (n + 1, -1));
    auto ask = [&] (int l, int r) {
        if (l == r) return 0;
        cout << "? " << l << ' ' << r << endl;
        int x;
        cin >> x;
        return x;
    };
    auto get = [&] (int l, int r) {
        // if (l > r) swap(l, r);
        if (f[l][r] == -1) {
            return f[l][r] = ask(l, r);
        }
        return f[l][r];
    };
    auto check = [&] (int l, int r) {
        if (l == r) return 1;
        bool ok = false;
        if (l > r) {
            swap(l, r);
            ok = true;
        }
        if (l + 1 == r) {
            return get(l, r) ^ ok;
        }
        int a = get(l, r);
        int b = get(l + 1, r);
        int c = get(l, r - 1);
        int d = get(l + 1, r - 1);
        if (ok) return (((a - b - c + d) % 2 + 2) % 2) ^ ok;
        return (((a - b - c + d) % 2 + 2) % 2);
    };
    vector<int> rk(n + 1), ans(n + 1);
    rk[1] = 1;
    ans[1] = 1;
    for (int i = 2; i <= n; i++) {
        int l = 1, r = i;
        // dbg(i);
        while (l < r) {
            int mid = l + r + 1 >> 1;
            // dbg(mid, l, r);
            // if (mid == 1) break;
            if (mid == 1 || check(i, rk[mid - 1])) {
                l = mid;
            } else {
                r = mid - 1;
            }
        }
        for (int j = i; j > l; j--) {
            ans[rk[j - 1]]++;
            rk[j] = rk[j - 1];
        }
        rk[l] = i;
        ans[i] = l;
        // for (int i = 1; i <= n; i++) {
        //     cout << ans[i] << ' ';
        // } cout << endl;
        // for (int i = 1; i <= n; i++) {
        //     cout << rk[i] << ' ';
        // } cout << endl;
        // dbg(l);
        int cnt = 0;
        for (int j = i - 1; j >= 1; j--) {
            if (ans[j] > ans[i]) cnt++;
            f[j][i] = f[j][i - 1] + cnt;
        }
    }
    cout << "! ";
    for (int i = 1; i <= n; i++) {
        cout << ans[i] << ' ';
    } cout << endl;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T = 1;
    //cin >> T;
    for (int t = 1; t <= T; ++t) {
        Solve(t);
    }
    return 0;
}

answer.code: In function ‘void Solve(int)’:
answer.code:25:12: error: missing template arguments before ‘f’
   25 |     vector f(n + 1, vector<int> (n + 1, -1));
      |            ^
answer.code: In lambda function:
answer.code:35:13: error: ‘f’ was not declared in this scope
   35 |         if (f[l][r] == -1) {
      |             ^
answer.code:38:16: error: ‘f’ was not declared in this scope
   38 |         return f[l][r];
      |                ^
answer.code: In function ‘void Solve(int)’:
answer.code:89:13: error: ‘f’ was not declared in this scope
   89 |             f[j][i] = f[j][i - 1] + cnt;
      |             ^