#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000;
const int maxlvl = 15;
int n;
int DVC[maxlvl][maxn];
void create(int lvl,int l,int r,int A[]) {
if(l == r) {
DVC[lvl][l] = A[l];
return;
}
int m = (l + r)>>1;
DVC[lvl][m] = A[m];
for (int i = m - 1; i >= l; i--) DVC[lvl][i] = Secret(A[i], DVC[lvl][i + 1]);
DVC[lvl][m+1] = A[m+1];
for (int i = m + 2; i <= r; i++) DVC[lvl][i] = Secret(DVC[lvl][i - 1], A[i]);
create(lvl+1,l,m,A);
create(lvl+1,m+1,r,A);
}
int get(int lvl,int l,int r,int L,int R) {
if(l == r) return DVC[lvl][L];
int m = (l + r)>>1;
if(R <= m) return get(lvl+1,l,m,L,R);
if(L >= m+1) return get(lvl+1,m+1,r,L,R);
return Secret(DVC[lvl][L],DVC[lvl][R]);
}
void Init(int N, int A[]) {
n = N;
create(0,0,n-1,A);
}
int Query(int L, int R) {
return get(0,0,n-1,L,R);
}
