#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int>arr(n);
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    int q;
    cin>>q;
    while(q--){
        int l,r,k;
        cin>>l>>r>>k;
        l--,r--;
        int ans=-1;
        vector<int>freq(101,0);
        for(int i=l;i<=r;i++){
            freq[arr[i]]++;
            if(freq[arr[i]]>=k){
                ans=arr[i];
                break;
            }
        }
        cout<<ans<<endl;
    }
}