#include "secret.h"
#include <iostream>
#include <vector>
const int N = 1002;
using namespace std;
// vector<int> vt[N];
int val[N][N];
int hav[N][N];
int X[N];
void comp(int a, int b) {
if(a>=b) return ;
if(b-a==1) {
hav[a][b]=1;
val[a][b]=Secret(X[a],X[b]);
}
else {
int f=(a+b)/2;
int f2=f+1;
for(int i=f-1;i>=a;i--) {
hav[i][f]=1;
if(i==f-1) val[i][f]=Secret(X[i],X[f]);
else val[i][f]=Secret(X[i],val[i+1][f]);
}
f++;
for(int i=f+1;i<=b;i++) {
hav[f][i]=1;
if(i==f+1) val[f][i]=Secret(X[i],X[f]);
else val[f][i]=Secret(X[i],val[f][i-1]);
}
if(hav[f][f2]==0) {
hav[f][f2]=1;
val[f][f2]=Secret(X[f],X[f2]);
}
}
}
void Init(int N, int A[]) {
// Secret(0, 1000000000);
for(int i=1;i<=N;i++) X[i]=A[i-1];
for(int i=1;i<=N;i++) {
hav[i][i]=1;
val[i][i]=X[i];
}
comp(1,N);
}
int Query(int L, int R) {
L++,R++;
if(L==R) return X[L];
else if(hav[L][R]) return val[L][R];
for(int i=L;i<=R-1;i++) {
if(hav[L][i] && hav[i+1][R]) return Secret(val[L][i],val[i+1][R]);
}
// cout<<"shit!\n";
return -1;
}
