#include"coreputer.h"
#include<bits/stdc++.h>
#define ll long long
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
vector<int>malfunctioning_cores(int n){
vector<int>a(n);
int l=0,r=n-1;
while(l<r){
int m=(l+r)>>1;
vector<int>v(m+1);
iota(v.begin(),v.end(),0);
int res=run_diagnostic(v);
if(!res)a[n-1]=1;
res<0?l=m+1:r=m;
}a[l]=1;
if(l<n-1){
for(int i=0;i<l;i++){
vector<int>v(n-l);
v[0]=i,iota(v.begin()+1,v.end(),l+1);
if(run_diagnostic(v)>0)a[i]=1,a[n-1]^=1;
}
for(int i=l+1;i<n-1;i++){
vector<int>v(l+1);
v[0]=i,iota(v.begin()+1,v.end(),0);
if(run_diagnostic(v)>=0)a[i]=1,a[n-1]^=1;
}
}
return a;
}
