#include "unique.h"
#include <iostream>
std::vector<int> PickUnique(int N)
{
std::vector<int> arr1, arr2;
int front = 0, end = N - 1;
int count = UniqueCount(0, N-1);
while (front < N / 2) {
front++;
int ucount = UniqueCount(front, N-1);
if (ucount >= count) {
arr1.push_back(0);
}
else {
arr1.push_back(1);
}
count = ucount;
}
count = UniqueCount(0, N-1);
while (end >= N / 2) {
end--;
int ucount = UniqueCount(0, end);
if (ucount >= count) {
arr2.push_back(0);
}
else {
arr2.push_back(1);
}
count = ucount;
}
while (!arr2.empty()) {
arr1.push_back(arr2.back());
arr2.pop_back();
}
return arr1;
}
