#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
// Secret(int x, int y);
int calc[1 << 10][1 << 10];
void solve(int L, int R, int A[]) {
if (L == R) return ;
int M = (L + R + 1) >> 1;
for (int j = M + 1; j <= R; j++)
calc[M][j] = Secret(calc[M][j - 1], A[j]);
for (int j = M - 2; j >= L; j--)
calc[j][M - 1] = Secret(A[j], calc[j + 1][M - 1]);
solve(L, M - 1, A);
solve(M, R, A);
}
void Init(int N, int A[]) {
memset(calc, -1, sizeof calc);
for (int i = 0; i < N; i++)
calc[i][i] = A[i];
solve(0, N - 1, A);
}
int Query(int L, int R) {
if (calc[L][R] >= 0)
return calc[L][R];
for (int M = L; M < R; M++) {
if (calc[L][M] >= 0 && calc[M + 1][R] >= 0)
return Secret(calc[L][M], calc[M + 1][R]);
}
return 0;
}
