#include "unique.h"
#include <bits/stdc++.h>
using namespace std;
std::vector<int> PickUnique(int N) {
vector<int> ans(N);
for(int i = 0; i < N; i ++){
ans[i] = 1;
}
int cnt = 0;
for(int i = 0; i < N; i ++){
int temp = UniqueCount(0, i);
//printf("i=%d forward: unique_count=%d\n", i, temp);
if(temp <= cnt){
ans[i] = 0; // definitely not unique
}
cnt = temp;
}
cnt = 0;
for(int i = N-1; i >= 0; i --){
int temp = UniqueCount(i, N-1);
if(temp <= cnt){
ans[i] = 0; // definitely not unique
}
cnt = temp;
}
return ans;
}
