#include "insects.h"
#include <bits/stdc++.h>
using namespace std;

void in (int x) {move_inside(x-1);}
void out (int x) {move_outside(x-1);}
int qry () {return press_button();}
const int NN=2010;
int cnt,sta[NN],fbd[NN];
int min_cardinality (int n) {
	for (int i=1;i<=n;i++) {
		in(i);
		if (qry()>1) {out(i);}
		else {sta[i]=1,cnt++;}
	}
	int l=1,r=n/cnt,nw=cnt;
	while (l<r) {
		int mid=(l+r+1)>>1;
		for (int i=1;i<=n;i++) {
			if (!sta[i]&&!fbd[i]) {
				in(i);
				if (qry()>mid) {out(i);}
				else {sta[i]=2,nw++;}
			}
		}
		if (nw==mid*cnt) {
			for (int i=1;i<=n;i++) {
				if (sta[i]==2) {sta[i]=1;}
			}
			l=mid;
		} else {
			for (int i=1;i<=n;i++) {
				if (!sta[i]) {fbd[i]=1;}
				if (sta[i]==2) {sta[i]=0;}
			}
			r=mid-1;
		}
	}
	return l;
}