#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx1bm9yZGVyZWRfbWFwPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbiA+PiBuOwoJCgl1bm9yZGVyZWRfbWFwPGludCwgaW50PiBoYXNoX21hcDsKCQoJZm9yKGludCBpPTA7IGk8bjsgaSsrKSB7CgkJaW50IGVsZTsKCQljaW4gPj4gZWxlOwoJCQoJCWhhc2hfbWFwW2VsZV0rKzsKCX0KCQoJaW50IHE7CgljaW4gPj4gcTsKCQoJZm9yKGludCBpPTA7IGk8cTsgaSsrKSB7CgkJaW50IHF1ZXJ5OwoJCWNpbiA+PiBxdWVyeTsKCQkKCQljb3V0IDw8IHF1ZXJ5IDw8ICIgOiAiIDw8IGhhc2hfbWFwW3F1ZXJ5XSA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=