#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
bool a[2222];
int min_cardinality(int N) {
int uniq=0;
for(int i=0;i<N;i++){
a[i]=1;
move_inside(i);
int ask = press_button();
if(ask == 1)uniq++;
else move_outside(i),a[i]=0;
}
for(int i=0;i<N;i++)if(a[i])move_outside(i);
int l = 1 , r = N/uniq;
while(l<r){
int mid = (l+r+1)/2;
int cnt = 0;
for(int i=0;i<N;i++){
a[i]=1;
move_inside(i);
cnt++;
int ask = press_button();
if(ask > mid){
cnt--;
a[i]=0;
move_outside(i);
}
}
if(mid*uniq == cnt)l=mid;
else r=mid-1;
for(int i=0;i<N;i++)if(a[i]){
a[i]=0;
move_outside(i);
}
}
return l;
}
