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

int main() {
	int n;
	cin >> n;
	
	vector<int> array(n);
	vector<int> hash_arr(n+1, 0);
	
	for(int i=0; i<n; i++) {
		cin >> array[i];
		hash_arr[array[i]]++;
	}
	
	int q;
	cin >> q;
	
	for(int i=0; i<q; i++) {
		int query;
		cin >> query;
		
		cout << query << " : " << hash_arr[query] << endl;
	}
}