#include <bits/stdc++.h>
#define fast ios::sync_with_stdio(false)
#define ct cin.tie(nullptr)
#define ll long long
#define nl '\n'
#define newline cout<<'\n'
#define yes cout<<"YES"<<'\n'
#define no cout<<"NO"<<'\n'
using namespace std;

void solve()
{
    int n;
    cin >> n;
    set<string> se;
    for (int i = 0; i < n; i++)
    {
        string x;
        cin >> x;
        se.insert(x);
    }

    int m;
    cin >> m;
    vector<string> checker(m);
    for (auto& x : checker)
        cin >> x;

    set<string> visited;
    for (auto& x : checker)
    {
        if ((se.find(x) != se.end()) && (visited.find(x) == visited.end()))
        {
            cout << "Welcome!" << nl;
            visited.insert(x);
        }
        else if (visited.find(x) != visited.end() && se.count(x))
        {
            cout << "Already inside!" << nl;
        }
        else
        {
            cout << "Sorry, not on the list." << nl;
        }
    }
}

int main()
{
    fast;
    ct;
    //int t;
    //cin>>t;
    //while(t--)
    solve();
}