#include #include using namespace std; using ll = long long; constexpr int L = 402; constexpr int LGN = 9; struct BI { ll a[L]; BI(int x); }; BI& operator*=(BI &a, int b) { int c = 0; for (int i = 1; i < L; i++) { int t = 1ll * a.a[i] * b + c; a.a[i] = t % i; c = t / i; } return a; } BI::BI(int x = 0) { fill(a, a + L, 0); a[1] = 1; *this *= x; } BI operator+(const BI &a, const BI &b) { BI c = 0; for (int i = 1; i < L; i++) { c.a[i] = a.a[i] + b.a[i]; } for (int i = 1; i < L - 1; i++) { if (c.a[i] >= i) { c.a[i+1]++; c.a[i] -= i; } } return c; } BI div2(const BI &a) { BI b; int q = 0; for (int i = L - 1; i >= 1; i--) { q = q * i + a.a[i]; b.a[i] = q / 2; q %= 2; } return b; } bool operator>(const BI &a, const BI &b) { for (int i = L - 1; i >= 1; i--) { if (a.a[i] != b.a[i]) { return a.a[i] > b.a[i]; } } return false; } void add(int bit[], int n, int x, int a) { for (; x <= n; x += x & -x) { bit[x] += a; } } int qry(int bit[], int n, int v) { int x = 0, cur = 0; for (int i = LGN - 1; i >= 0; i--) { if (x + (1 << i) <= n) { if (cur + bit[x+(1<> n; BI l = 0, r = 0; r.a[n+1] = 1; BI one = 1; while (r > l + one) { BI mid = div2(l + r); int q[n]; find_perm(mid, n, q); cout << "?"; for (int i = 0; i < n; i++) { cout << " " << q[i]; } cout << endl; int res; cin >> res; if (res == 1) { l = mid; } else { r = mid; } } int ans[n]; find_perm(l, n, ans); cout << "!"; for (int i = 0; i < n; i++) { cout << " " << ans[i]; } cout << endl; return 0; }