#include #define BIT(n) (1LL << (n)) #define BITF(n, i) (((n) >> i) & 1) #define REP(i, n) for (int i = 0; i < n; i++) #define REPB(i, n) for (int i = 0; i < BIT(n); i++) #define REPS(i, x) for (int i = 1; i <= x; i++) #define REPR(i, n) for (int i = n; i >= 0; i--) #define REPZ(i, x) for (int i = 0; i <= x; i++) #define FOR(i, m, n) for (int i = m; i < n; i++) #define FORA(i, n) for (auto &&i : n) #define FORS(i, m, n) for (int i = m; i <= n; i++) using namespace std; #define PRINTARR(x, y) \ cerr << #x << "=\n"; \ for (auto itr = x; itr != y; itr++) cerr << *itr << " "; \ cerr << endl; #define PRINTARR2(x, i0, i1) \ cerr << #x << "=\n"; \ for (int ii0 = 0; ii0 < i0; ii0++) { \ for (int ii1 = 0; ii1 < i1; ii1++) cerr << x[ii0][ii1] << " "; \ cerr << endl; \ } #define DUMPOUT cerr // vector template istream &operator>>(istream &is, vector &vec) { for (T &x : vec) is >> x; return is; } // pair template ostream &operator<<(ostream &os, pair &pair_var) { os << "(" << pair_var.first << ", " << pair_var.second << ")"; return os; } // vector template ostream &operator<<(ostream &os, const vector &vec) { os << "{"; REP(i, (int)vec.size()) os << vec[i] << (i + 1 == (int)vec.size() ? "" : ", "); os << "}"; return os; } // map template ostream &operator<<(ostream &os, map &map_var) { os << "{"; FORA(itr, map_var) { os << *itr; itr++; if (itr != map_var.end()) os << ", "; itr--; } os << "}"; return os; } // set template ostream &operator<<(ostream &os, set &set_var) { os << "{"; FORA(itr, set_var) { os << *itr; itr++; if (itr != set_var.end()) os << ", "; itr--; } os << "}"; return os; } void dump_func() { DUMPOUT << endl; } template void dump_func(Head &&head, Tail &&... tail) { DUMPOUT << head; if (sizeof...(Tail) > 0) DUMPOUT << ", "; dump_func(std::move(tail)...); } #ifdef DEBUG_ #define DEB #define DUMP(...) \ DUMPOUT << " " << string(#__VA_ARGS__) << ": " \ << "[" << to_string(__LINE__) << ":" << __FUNCTION__ << "]" << endl \ << " ", \ dump_func(__VA_ARGS__) #else #define DEB if (false) #define DUMP(...) #endif #define ALL(v) v.begin(), v.end() #define fst first #define snd second #define mp make_pair #define pb push_back #define epb emplace_back #define int long long #define pint pair #define ld long double using namespace std; template bool chmax(T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; } template bool chmin(T &a, const T &b) { if (a > b) { a = b; return 1; } return 0; } template using vec = std::vector; template void print(const T &x) { cout << x << "\n"; } const int MOD = 1000000007, INF0 = 1061109567, INF = INF0 * INF0; const double EPS = 1e-10, PI = acos(-1.0); const int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1}; #define MAXN 2020 //----// // int submitL[MAXN]; signed main() { cin.tie(0), ios::sync_with_stdio(false); cout << fixed << setprecision(10); int N; cin >> N; vec ansL; //初期値は異なる。 int left = 1; int right = N; while (1) { while (right - left > 1) { int mid = (left + right) / 2; // left trueの場合 int ansLS = ansL.size(); int cnt = ansLS + mid; cout << "? " << cnt << "\n"; REP(i, mid) cout << i + 1 << " "; REP(i, ansLS) cout << ansL[ansLS - 1 - i] + 1 << " "; cout << endl; int ans; cin >> ans; if (ans) //爆発 right = mid; else //爆発していない left = mid; } // rightがあたり! ansL.pb(right - 1); right = left; if (right <= 10) break; } int ansLS = ansL.size(); cout << "! " << ansLS << "\n"; REP(i, ansLS) cout << (ansL[i] + 1) << " "; cout << endl; }