#include<bits/stdc++.h>
#define ls rt<<1
#define rs rt<<1|1
using namespace std;
const int maxn = 2e5+5;
struct T{int l, r, v;}T[maxn*50];
int root[maxn], tot;
void update(int &cur, int ori, int l, int r, int pos, int val){
cur = ++tot; T[cur] = T[ori]; T[cur].v += val;
if(l == r) return ;
int mid = l+r >> 1;
if(pos <= mid) update(T[cur].l, T[ori].l, l, mid, pos, val);
else update(T[cur].r, T[ori].r, mid+1, r, pos, val);
}
//[L, R]区间内<=pos且最接近pos的数,pos==0时不能用
int getpre(int L, int R, int l, int r, int pos){
if(!(T[R].v-T[L].v)) return 0;
if(l == r) return l;
int mid = l+r >> 1;
if(pos <= mid) return getpre(T[L].l, T[R].l, l, mid, pos);
int t = getpre(T[L].r, T[R].r, mid+1, r, pos);
if(t) return t;
return getpre(T[L].l, T[R].l, l, mid, pos);
}
//[L, R]区间内>=pos且最接近pos的数,pos>max时不能用
int getnxt(int L, int R, int l, int r, int pos){
if(!(T[R].v-T[L].v)) return 0;
if(l == r) return l;
int mid = l+r >> 1;
if(pos > mid) return getnxt(T[L].r, T[R].r, mid+1, r, pos);
int t = getnxt(T[L].l, T[R].l, l, mid, pos);
if(t) return t;
return getnxt(T[L].r, T[R].r, mid+1, r, pos);
}
int n, a[maxn];
int main()
{
cin >> n;
for(int i=1; i<=n; i++) cin >> a[i], update(root[i], root[i-1], 1, n, a[i], 1);
int l, r, x, op;
while(cin >> op >> l >> r >> x){
if(op == 1) cout << getpre(root[l-1], root[r], 1, n, x) << endl;
else cout << getnxt(root[l-1], root[r], 1, n, x) << endl;
}
}