#include <iostream>
#include <cstdlib>
#include <vector>
#include <algorithm>

using namespace std;

vector <string> imena, trazena;

int main() {
    int n,m;
    
    cin >> n;
    string ime;
    for (int i  = 0 ; i<n; i++) {
        cin >> ime;
        imena.push_back(ime);
    }
    
    sort(imena.begin(),imena.end());
    
    cin >> m;
    for (int i = 0; i < m; i++) {
        cin >> ime;
        trazena.push_back( ime );
    }
    
    
    for (int i = 0; i < trazena.size(); i++) {
        int poc = 0, kraj = n-1, avg;
        int nasao = 0 , koraka = 0;
        string ime = trazena[i];
        while (!nasao && kraj >= poc) {
            avg = (kraj+poc)/2;
            if (ime > imena[avg] ) {
                poc = avg+1;
            } else if (ime < imena[avg]) {
                kraj = avg-1;
            } else {
                nasao = 1;
            }
            koraka++;
        }
        
        cout << ime << ": ";
        if (nasao) {
            cout << koraka;
        } else {
            cout << "???";
        }
        cout << endl;
    }

    return 0;    
}