#include<bits/stdc++.h>
#include "insects.h"
using namespace std;
int All_type[200]={0};
int Box[200]={0};
int Check[200]={0};
/*
void move_inside(int i){
Box[i]=1;
}
void move_outside(int i){
Box[i]=0;
}
int press_button(){
for(int i=0;i<200;i++){
if(Box[i]) cout<<i<<" ";
}
cout<<endl;
int answer;
cin>>answer;
return answer;
}
*/
int min_cardinality(int N){
int Count=1;
for(int i=0;i<N;i++){
int Now=0;
for(int j=0;j<N;j++){
int tmp;
if(!All_type[j]){
move_inside(j);
tmp=press_button();
if(tmp==Now){
move_outside(j);
}
else{
Check[j]=1;
Now++;
}
}
}
for(int j=0;j<N;j++){
if(Check[j]==1) {
move_outside(j);
Check[j]=0;
All_type[j]=Count;
}
}
Count++;
}
int Min=2000;
for(int i=1;i<=N;i++){
int tmp=0;
for(int j=0;j<N;j++){
if(All_type[j]==i) tmp++;
}
if(tmp!=0) Min=min(tmp,Min);
}
return Min;
}
/*
int main(){
cout<<min_cardinality(4);
}
*/
