#include "bits/stdc++.h"
#include "insects.h"
using namespace std;
#ifdef duc_debug
#include "bits/debug.h"
#else
#define debug(...)
#endif
namespace {
const int maxn = 2005;
int n;
bool vis[maxn];
}
int min_cardinality(int N) {
n = N;
int res = 0;
int mx = 0;
while (true) {
vector<int> vec;
for (int i = 0; i < n; ++i) {
if (vis[i]) continue;
move_inside(i);
int cnt = press_button();
if (cnt == 2) {
move_outside(i);
} else {
vec.push_back(i);
vis[i] = 1;
}
}
if (mx == 0) {
mx = (int)vec.size();
}
if (mx != (int)vec.size()) {
break;
}
while (!vec.empty()) {
move_outside(vec.back());
vec.pop_back();
}
++res;
}
return res;
}
