#include"insects.h"
#include<bits/stdc++.h>
using namespace std;
#define pb emplace_back
int min_cardinality(int n){
	vector<int> pos;
	int cnt=0;
	for(int i=0;i<n;i++){
		move_inside(i);
		if(press_button()==2){
			move_outside(i);
			pos.pb(i);
		}
		else cnt++;
	}
	int l=2,r=n/cnt,mid;
	while(l<=r){
		mid=l+r>>1;
		vector<int> L,R;
		for(auto i:pos){
			move_inside(i);
			if(press_button()>mid){
				move_outside(i);
				R.pb(i);
			}
			else L.pb(i);
		}
		if(L.size()==cnt*(mid-1)){
			swap(pos,R);
			l=mid+1;
		}
		else{
			for(auto i:L) move_outside(i);
			swap(pos,L);
			r=mid-1;
		}
	}
	return r;
}