#include <bits/stdc++.h>
using namespace std;
#define ll int
#include "unique.h"
std::vector<int> PickUnique(int N) {
vector<ll> ans(N);
for(ll i=0;i<N;i++){
if(i==0){
ll LeftTrueAmount=UniqueCount(0,N-1);
ll Left=UniqueCount(1,N-1);
if(LeftTrueAmount<Left){
ans[i]=0;
}
else{
ans[i]=1;
}
continue;
}
if(i==N-1){
ll LeftTrueAmount=UniqueCount(0,N-1);
ll Left=UniqueCount(0,N-2);
if(LeftTrueAmount<Left){
ans[i]=0;
}
else{
ans[i]=1;
}
continue;
}
ll LeftAmount;
ll LeftTrueAmount;
ll RightAmount;
ll RightTrueAmount;
LeftTrueAmount=UniqueCount(0,i);
RightTrueAmount=UniqueCount(i,N-1);
LeftAmount=UniqueCount(0,i-1);
RightAmount=UniqueCount(i+1,N-1);
if(LeftTrueAmount<LeftAmount or RightTrueAmount<RightAmount){
ans[i]=0;
}
else{
ans[i]=1;
}
}
return ans;
}
