#include #include #include using namespace std; map, bool> chk; long long A[100100],S[100100]; int N; bool go(int i, int j) { if (i > j) return false; if (i == j) return true; if (chk.count({i,j})) return chk[{i,j}]; long long u = (S[j+1] - S[i] - 1) / (j + 1 - i); long long v = (S[j+1] - S[i] + j - i) / (j + 1 - i); int p = upper_bound(A, A+N, u) - A; int q = lower_bound(A, A+N, v) - A - 1; return chk[{i,j}] = ((i < p && !go(p, j)) || !go(i, q)); } int main() { scanf ("%d",&N); for (int i=0;i