#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
vector<int> arr(n);
for(int i = 0 ; i < n ; i++)cin>>arr[i];
int q;
cin>>q;
vector<int> query(q);
for(int i = 0 ; i < q; i++) cin>>query[i];
vector<int> hashArr(n,0);
for(int i = 0 ; i < n ; i++){
hashArr[arr[i]]++;
}
for(int i = 0 ; i < q ; i++){
cout<<query[i]<<" -> "<<hashArr[query[i]]<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbj4+bjsKCXZlY3RvcjxpbnQ+IGFycihuKTsKCWZvcihpbnQgaSA9IDAgOyBpIDwgbiA7IGkrKyljaW4+PmFycltpXTsKCQoJaW50IHE7CgljaW4+PnE7Cgl2ZWN0b3I8aW50PiBxdWVyeShxKTsKCWZvcihpbnQgaSA9IDAgOyBpIDwgcTsgaSsrKSBjaW4+PnF1ZXJ5W2ldOwoJCgl2ZWN0b3I8aW50PiBoYXNoQXJyKG4sMCk7Cglmb3IoaW50IGkgPSAwIDsgaSA8IG4gOyBpKyspewoJCWhhc2hBcnJbYXJyW2ldXSsrOwoJfQoJCglmb3IoaW50IGkgPSAwIDsgaSA8IHEgOyBpKyspewoJCWNvdXQ8PHF1ZXJ5W2ldPDwiIC0+ICI8PGhhc2hBcnJbcXVlcnlbaV1dPDxlbmRsOwoJfQoJCglyZXR1cm4gMDsKfQ==