#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];
}
unordered_map<int, int> freq;
for (int i=0; i<n; i++){
freq[arr[i]]++;
}
for (int i=0; i<q; i++){
cout<<query[i]<<" -> "<<freq[query[i]]<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuLCBxOyAKCWNpbj4+bjsKCQoJdmVjdG9yPGludD4gYXJyKG4pOwoJZm9yIChpbnQgaT0wOyBpPG47IGkrKyl7CgkJY2luPj5hcnJbaV07Cgl9CgkKCWNpbj4+cTsKCXZlY3RvcjxpbnQ+IHF1ZXJ5KHEpOwoJZm9yIChpbnQgaT0wOyBpPHE7IGkrKyl7CgkJY2luPj5xdWVyeVtpXTsKCX0KCQoJdW5vcmRlcmVkX21hcDxpbnQsIGludD4gZnJlcTsKCWZvciAoaW50IGk9MDsgaTxuOyBpKyspewoJCWZyZXFbYXJyW2ldXSsrOwoJfQoJCglmb3IgKGludCBpPTA7IGk8cTsgaSsrKXsKCQljb3V0PDxxdWVyeVtpXTw8IiAtPiAiPDxmcmVxW3F1ZXJ5W2ldXTw8ZW5kbDsKCX0KCXJldHVybiAwOwp9