#include <bits/stdc++.h>
#include "puzzle.h"

#define rep(i, j, k) for (int i = (j); i <= (k); ++i)
#define per(i, j, k) for (int i = (j); i >= (k); --i)
#define SZ(v) int((v).size())
#define ALL(v) (v).begin(),(v).end()
#define fi first
#define se second
using ll = long long;
using pii = std::pair<int, int>;
using pll = std::pair<ll, ll>;

template<class T>inline void chkmn(T &x, T y) { if (y < x) x = y; }
template<class T>inline void chkmx(T &x, T y) { if (y > x) x = y; }

using namespace std;

const int maxn = 1010;

unsigned long long seed=998244353;
unsigned long long get_rand()
{
	seed^=(seed<<7);
	seed^=(seed>>11);
	seed^=(seed<<17);
	return seed;
}

int n, a[maxn], b[maxn], ans[maxn], loop[maxn], tot;
vector<int> e[maxn];
vector<pii> vec[maxn];

int get(int *ask) {
  vector<int> p;
  rep (i, 1, n) p.emplace_back(ask[i] - 1);
  return query(p);
}

void solve(vector<pii> vec, int sum) {
  if (!sum) return;
  if (SZ(vec) == 1) {
    e[vec[0].fi].emplace_back(vec[0].se);
    e[vec[0].se].emplace_back(vec[0].fi);
    return;
  }
  int lsz = SZ(vec) / 2;
  vector<pii> L, R;
  rep (i, 0, lsz - 1) L.emplace_back(vec[i]);
  rep (i, lsz, SZ(vec) - 1) R.emplace_back(vec[i]);
  rep (i, 1, n) b[i] = a[i];
  for (auto [x, y] : L) b[x] = a[y], b[y] = a[x];
  int cur = get(b);
  solve(L, cur), solve(R, sum - cur);
}

void play(int _n) {
  n = _n;
  if (n == 1) return check(vector<int>({0})), void();
  rep (i, 1, n) a[i] = i;
  while (true) {
    rep (i, 2, n) swap(a[i], a[get_rand() % i + 1]);
    if (!get(a)) break;
  }
  // rep (i, 1, n) cerr << a[i] << " \n"[i == n];
  if (n & 1) {
    rep (d, 1, (n + 1) / 2) {
      int x = d, y = d;
      rep (i, 1, n / 2) {
        x--, y++;
        if (x == 0) x = n;
        if (y > n) y = 1;
        vec[d].emplace_back(x, y);
      }
    }
    rep (d, 1, n / 2) {
      int x = d + 1, y = d;
      rep (i, 1, n / 2) {
        x--, y++;
        if (x == 0) x = n;
        if (y > n) y = 1;
        vec[d + (n + 1) / 2].emplace_back(x, y);
      }
    }
  } else {
    rep (d, 1, n / 2) {
      int x = d, y = d;
      rep (i, 1, n / 2 - 1) {
        x--, y++;
        if (x == 0) x = n;
        if (y > n) y = 1;
        vec[d].emplace_back(x, y);
      }
    }
    rep (d, 1, n / 2) {
      int x = d + 1, y = d;
      rep (i, 1, n / 2) {
        x--, y++;
        if (x == 0) x = n;
        if (y > n) y = 1;
        vec[d + n / 2].emplace_back(x, y);
      }
    }
  }
  rep (d, 1, n) {
    rep (i, 1, n) b[i] = a[i];
    for (auto [x, y] : vec[d]) b[x] = a[y], b[y] = a[x];
    solve(vec[d], get(b));
  }
  rep (x, 1, n) if (!ans[x]) {
    loop[tot = 1] = x;
    while (true) {
      int nxt = -1;
      for (int x : e[loop[tot]]) if (x != loop[tot - 1]) nxt = x;
      if (nxt == -1 || nxt == loop[1]) break;
      loop[++tot] = nxt;
    }
    rep (i, 1, n) b[i] = a[i];
    rep (i, 1, tot) b[loop[i]] = a[loop[i % tot + 1]];
    if (get(b) == tot) {
      rep (i, 1, tot) ans[loop[i]] = loop[i % tot + 1];
    } else {
      rep (i, 2, tot) ans[loop[i]] = loop[i - 1];
      ans[loop[1]] = loop[tot];
    }
  }
  rep (i, 1, n) b[i] = a[ans[i]];
  vector<int> res;
  rep (i, 1, n) res.emplace_back(b[i] - 1);
  check(res);
}