#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define fi first
#define se second
int min_cardinality(int n){
int low=1, high=n+1, uq=1;
move_inside(0);
for (int i=1; i<n; ++i){
move_inside(i);
if (press_button()==2)move_outside(i);
else ++uq;
}
while (low+1<high){
int mid=(low+high)/2, c=0;
for (int i=0; i<n; ++i){
move_inside(i);
if (press_button()>mid)move_outside(i);
else ++c;
}
if (c==uq*mid)low=mid;
else high=mid;
}
return low;
}
