#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN=1024;
int a[MAXN],n;
int pre[MAXN][MAXN];
void dq(int l,int r,int d)
{
if(l+1==r)return;
int mid=(l+r)/2;
pre[d][mid]=a[mid];
for(int i=mid-1;i>=l;i--)pre[d][i]=Secret(a[i],pre[d][i+1]);
pre[d][mid+1]=a[mid+1];
for(int i=mid+2;i<=r;i++)pre[d][i]=Secret(pre[d][i-1],a[i]);
dq(l,mid,d+1);dq(mid+1,r,d+1);
}
void Init(int N, int A[]) {
for(int i=0;i<N;i++)a[i]=A[i];
dq(0,N-1,0);n=N;
}
int dq_query(int l,int r,int l1,int r1,int d)
{
int mid=(l+r)/2;
if(l1<=mid&&r1>mid)
{
return Secret(pre[d][l1],pre[d][r1]);
}
if(r1==mid)return pre[d][l1];
if(r1<=mid)return dq_query(l,mid,l1,r1,d+1);
else return dq_query(mid+1,r,l1,r1,d+1);
}
int Query(int L, int R) {
if(L==R)return a[L];
if(L+1==R)return Secret(a[L],a[R]);
return dq_query(0,n-1,L,R,0);
}
