#include #include #include #include int N; int d[100010]; int main() { scanf("%d", &N); std::vector even, odd; for(int i=0; i= flr && odd[idx] < d[i]) { printf("2\n"); return 0; } } else { // even size_t idx = std::lower_bound(even.begin(), even.end(), flr) - even.begin(); if(idx != even.size() && even[idx] >= flr && even[idx] < d[i]) { printf("2\n"); return 0; } } } // no solution printf("-1\n"); } return 0; }