#include <bits/stdc++.h>
#include "insects.h"
using namespace std;
int min_cardinality(int n) {
int ans = n;
vector<bool> vis(n);
for (int i = 0; i < n; i++) {
// if (vis[i]) continue;
move_inside(i);
int cnt = 1;
vector<int> rem = {i};
for (int j = 0; j < n; j++) {
if (i == j || vis[j]) continue;
move_inside(j);
int x = press_button();
if (x == cnt + 1) {
rem.push_back(j);
cnt++;
} else {
move_outside(j);
}
if (cnt >= ans) {
break;
}
}
ans = min(ans, cnt);
for (auto j : rem) {
vis[j] = 1;
move_outside(j);
}
}
return ans;
}
