#include <iostream>
using namespace std;

const int MAX_SIZE = 50000;

int main() {
    int n, arr[MAX_SIZE + 1];
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> arr[i];
    }
    int m;
    cin >> m;
    int x;
    for (int j = 1; j <= m; ++j) {
        cin >> x;
        int left = 1, right = n, firstPosition = -1;
        while (left <= right) {
            int mid = left + (right - left) / 2;
            if (arr[mid] == x) {
                firstPosition = mid;
                right = mid - 1;
            } else if (arr[mid] < x) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        if (firstPosition != -1) {
            cout << x << " se gaseste in sir" << "\n";
        } else {
            cout << x << " nu se gaseste in sir" << "\n";
        }
    }
    return 0;
}