#include <fstream>
#include <algorithm>

using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int i,n,m,c,x,v[100010],lo,hi,mi;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    f>>m;
    for(;m;m--)
    {
        f>>c>>x;
        pair<int*,int*> P=equal_range(v+1,v+n+1,x);
        (c==0&&P.first==P.second)?g<<"-1":(c==2?g<<(int)(P.first-v):g<<(int)(P.second-v)-1);g<<'\n';
    }
    return 0;
}