C++ :

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

int n,m,a[100010];

int main()
{
    scanf("%d",&n);
    for(int i = 1; i <= n; i++) scanf("%d",&a[i]);
    scanf("%d",&m);
    int x;
    sort(a+1,a+n+1);
    for(int i = 1; i <= m; i++)
    {
        scanf("%d",&x);
        if(binary_search(a+1,a+n+1,x)) cout<<"Y";
        else cout<<"N";
        if(i != m) cout<<" ";
    }
    return 0;
}