#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
int ans[1001][1001], a[1001];
void divide_and_conquer(int l, int r){
if(l > r) return;
if(l == r){
// cerr << l << endl;
ans[l][r] = a[l];
return;
}
if(l + 1 == r){
// cerr << l << ' ' << r << endl;
ans[l][r] = Secret(a[l], a[r]);
return;
}
int m = (l + r) / 2;
divide_and_conquer(l, m - 1);
divide_and_conquer(m + 1, r);
ans[l][m] = Secret(ans[l][m - 1], a[m]);
ans[m][r] = Secret(ans[m + 1][r], a[m]);
ans[l][r] = Secret(ans[l][m], ans[m + 1][r]);
}
void Init(int N, int A[]) {
for(int i = 1; i <= N; i++){
a[i] = A[i - 1];
}
for(int i = 1; i <= N; i++){
for(int j = 1; j <= N; j++){
ans[i][j] = -1;
}
}
divide_and_conquer(1, N);
}
int Query(int L, int R) {
return ans[L + 1][R + 1];
}
