#include #include #include int N; int d[100010]; int main() { scanf("%d", &N); for(int i=0; i= flr) { printf("2\n"); return 0; } } // no solution printf("-1\n"); } return 0; }