#include<iostream.h>
#include<stdio.h>  
FILE *f,*g; 
int n,m;
int v[100000],i,a[100000];
main()
{
    f=fopen("cautbin.in","r");  
    g=fopen("cautbin.out","w"); 
    cin>>n;
    for(i = 1; i <= n; i++) 
          cin>>v[i];
    cin>>m;
    for(int j = 1; j <= m; j++)
    {     char b[100000];
          cin>>b[j];
          cin>>a[j];
    }        
    for(i = n; i >= 1; i--)
    {     for(int j = 1;j <= m;j = j + 3)         
          {
               int p = 0;
               if(v[i] == a[j]) 
               {
                       p = 1;
                       a[j] = i;
                       break;
               }
               if(p == 0) a[j] = -1;
           }                  
          for(int j = 2;j <= m;j = j + 3)         
          {
               int p = 0;
                   
               if(v[i] <= a[j]) 
               {
                       p = 1;
                       a[j] = i;
                       break;
               }
               if(p == 0) a[j] = -1;
             
           }    
     }
     for(i = 1; i <= n; i++) 
            for(int j = 3;j <= m;j = j + 3)         
            {
               int p = 0;
                   
               if(v[i] >= a[j]) 
               {
                       p = 1;
                       a[j] = i;
                       break;
               }
               if(p == 0) a[j] = -1;
             
            }        
     for (i = 1; i <= m; i++)
             cout<<a[i]<<endl;
     fclose(f);
     fclose(g);        
     return 0;
     
}