#include <bits/stdc++.h> #define ent '\n' void move_inside(int i); void move_outside(int i); int press_button(); using namespace std; typedef long long ll; const int maxn = 1e5 + 12; struct Q{ int mid, l, r, i; }; int cnt[maxn]; bool is[maxn]; int p[maxn]; int min_cardinality(int n){ int ans = 1e9; for(int i=0;i<n;i++){ if(is[i]) continue; vector<int> v = {i}; move_inside(i); int val = 1; for(int j=i+1;j<n;j++){ move_inside(j); if(press_button() == val){ move_outside(j); continue; } is[j] = 1; v.push_back(j); val++; } ans = min(ans, val); while(v.size()){ move_outside(v.back()); v.pop_back(); } } return ans; }