#include<cstdio>

#include<vector>

using namespace std;

const int maxn = +;

int a[maxn];

vector<int> son[maxn];

int x;

bool vis[maxn];

bool dfs(int u)

{

    if(a[u] == x) return true;

    for(int i = ; i < son[u].size(); i++){

        int v = son[u][i];

        if(!vis[v]){

            vis[v] = ;

            if(dfs(v)) return true;

        }

    }

    return false;

}

int main()

{

    //freopen("in.txt","r",stdin);

    int n;

    scanf("%d",&n);

    for(int i = ; i < n; i++){

        scanf("%d",a+i);

    }

    int k;

    scanf("%d",&k);

    for(int i = ; i < k; i++){

        for(int j = ; j < n; j++){

            int t;

            scanf("%d",&t);

            if(t-!=j)

                son[j].push_back(t-);

        }

    }

    scanf("%d",&x);

    printf("%s",dfs()?"YES":"NO");

    return ;

}