#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;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luID4+IG47CgkKCXZlY3RvcjxpbnQ+IGFycmF5KG4pOwoJdmVjdG9yPGludD4gaGFzaF9hcnIobisxLCAwKTsKCQoJZm9yKGludCBpPTA7IGk8bjsgaSsrKSB7CgkJY2luID4+IGFycmF5W2ldOwoJCWhhc2hfYXJyW2FycmF5W2ldXSsrOwoJfQoJCglpbnQgcTsKCWNpbiA+PiBxOwoJCglmb3IoaW50IGk9MDsgaTxxOyBpKyspIHsKCQlpbnQgcXVlcnk7CgkJY2luID4+IHF1ZXJ5OwoJCQoJCWNvdXQgPDwgcXVlcnkgPDwgIiA6ICIgPDwgaGFzaF9hcnJbcXVlcnldIDw8IGVuZGw7Cgl9Cn0=