#include
#include
using namespace std;
int main(){
int n, key;
cin >> n;
int a[n];
for(int i = 0; i < n; i++){
cin >> a[i];
}
int k;
cin >> k;
for(int i = 1; i <= k; i++){
cin >> key;
int *it1 = lower_bound(a, a+n, key);
int *it2 = upper_bound(a, a+n, key);
if((it1-a) == n){
cout << -1 << " " << -1 << endl;
}
else{
cout << it1-a << " " << it2-a-1 << endl;
}
}
return 0;
}