#include <iostream>
#include<unordered_map>
using namespace std;

int main() {
	int n;
	cin >> n;
	
	unordered_map<int, int> hash_map;
	
	for(int i=0; i<n; i++) {
		int ele;
		cin >> ele;
		
		hash_map[ele]++;
	}
	
	int q;
	cin >> q;
	
	for(int i=0; i<q; i++) {
		int query;
		cin >> query;
		
		cout << query << " : " << hash_map[query] << endl;
	}
	return 0;
}