#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, q; 
	cin>>n;
	
	vector<int> arr(n);
	for (int i=0; i<n; i++){
		cin>>arr[i];
	}
	
	cin>>q;
	vector<int> query(q);
	for (int i=0; i<q; i++){
		cin>>query[i];
	}
	
	int maxele = INT_MIN;
	for (int i=0; i<n; i++){
		maxele = max(maxele, arr[i]);
	}
	
	// cout<<maxele<<endl;
	
	vector<int>hash(maxele+1, 0);
	// cout<<hash[maxele]<<endl;
	
	for (int i=0; i<n; i++){
		hash[arr[i]]++;
	}
	
	for (int i=0; i<q; i++){
		if (query[i] > maxele)
			cout<<query[i]<<" -> "<<0<<endl;
		else cout<<query[i]<<" -> "<<hash[query[i]]<<endl;
	}
	return 0;
}