#include<bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
int n,q,a;
int main(){
	cin>>n;
	vector<int>v(n);
	r(i,n)cin>>v[i];;
	cin>>q;
	while(q--){
		cin>>a;
		vector<int>::iterator it1= lower_bound(v.begin(),v.end(),a);
		vector<int>::iterator it2= upper_bound(v.begin(),v.end(),a);
		cout<<it1-v.begin()<<' '<<it2-v.begin()<<endl;
	}
}
