#include<bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
cin>>n;
int a[n]={0};
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int q;
cin>>q;
for(int i=0;i<q;i++)
{
int x;
cin>>x;
auto it= lower_bound(a,a+n,x);
if(it-a ==n)
{
cout<<"-1"<<" "<<"-1"<<endl;
continue;
}
else{
cout<< it-a <<" ";
}
auto ub= upper_bound(a,a+n,x);
cout<<(ub-a)-1<<" "<<endl;
}
}