#include "library3.h"

#include <bits/stdc++.h>

void solve(int N) {
  const int n = N;
  std::vector<int> b(n);
  std::iota(b.begin(), b.end(), 0);
  int cur = query(b);
  if (cur == 0) {
    answer(b);
    return;
  }
  auto good = [&](int i, int m) -> bool {
    std::vector<int> c = b;
    std::swap(c[m], c[i]);
    std::rotate(c.begin(), c.begin() + m, c.begin() + m + 1);
    int v2 = query(c);
    return v2 == cur + m - 1;
  };
  for (int i = 1; i < n; ++i) {
    if (!good(i, i - 1)) {
      continue;
    }
    int l = 0, r = i - 1;
    while (l < r) {
      int mid = (l + r) / 2;
      if (good(i, mid)) {
        r = mid;
      } else {
        l = mid + 1;
      }
    }
    std::swap(b[l], b[i]);
    --cur;
  }
  answer(b);
}