#include <stdio.h>
#include <stdlib.h>
#include "unique.h"
#include <bits/stdc++.h>
using namespace std;
#define iloopf(a,b) for (int i = a;i < b;i++)
vector<int> PickUnique(int N) {
vector<int> v(N);
int l =0;
int r = N-1;
int u = UniqueCount(l,r);
l++;
bool ls = 1;
while (l <= r){
if(UniqueCount(l,r) == 0){
return v;
}
if (u <= UniqueCount(l,r)){
if (ls) v[l-1] = 0;
else v[r+1] = 0;
}else{
if (ls) v[l-1] = 1;
else v[r+1] = 1;
u = UniqueCount(l,r);
}
if (l == r){
if (u == 1){
v[l] = 1;
}
}
if(ls){
r--;
ls = 0;
}
else{
l++;
ls = 1;
}
}
return v;
}
