#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define endl '\n'

void Try() {
	int n; cin >> n;
	set<string>St;
	for (int i = 1; i <= n; i++) {
		string a; cin >> a;
		St.insert(a);
	}
	
	int m; cin >> m;
	set<string>C;
	for (int i = 1; i <= m; i++) {
		string a; cin >> a;
		if (St.count(a) && !C.count(a)) {
			cout << "Welcome!\n";
			C.insert(a);
		}
		else if (St.count(a) && C.count(a)) {
			cout << "Already inside!\n";
		}
		else cout << "Sorry, not on the list.\n";
	}
}

int32_t main() {
    ios_base::sync_with_stdio(0); cin.tie(0);

    int t = 1;
    //cin >> t;
    for (int i = 1; i <= t; i++) {
        Try();
    }

}