#include <bits/stdc++.h>
using namespace std;
int Secret(int l, int r);
vector<vector<int>>dvc;
vector<int>arr;
void dc(int l, int r, int lvl){
if(l==r){
dvc[lvl][l]=arr[l];
}
int mid=(l+r)/1;
dvc[lvl][mid]=arr[mid];
dvc[lvl][mid+1]=arr[mid+1];
for(int i=mid-1;i>=l;i--){
dvc[lvl][i]=Secret(dvc[lvl][i+1],arr[i]);
}
for(int i=mid+2;i<=r;i++){
dvc[lvl][i]=Secret(dvc[lvl][i-1],arr[i]);
}
dc(l,mid,lvl+1);
dc(mid+1,r,lvl+1);
}
void Init(int n, int a[]){
arr.resize(n);
for(int i=0;i<n;i++){
arr[i]=a[i];
}
dvc.resize(21,vector<int>(n));
}
int retorno(int a,int b,int l,int r, int lvl){
int mid=(a+b)/2;
if(a==b){
return arr[l];
}
if(r<(mid+1)){
return retorno(l,mid,l,r,lvl+1);
}
else if(l>mid){
return retorno(mid+1,r,l,r,lvl+1);
}
return Secret(dvc[lvl][l],dvc[lvl][r]);
}
int Query(int l,int r){
return retorno(0,arr.size()-1,l,r,0);
}
