#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int mod=998244353;
const int M=1e6+10;
int a[N],sum[N],mul[N],t[N],v[N],u[N];
struct node
{
	int nxt,to;
}mp[2*M];
int head[N];
int n,m;  int cnt,cmp;
void insert(int u,int v)
{
	mp[++cnt].to=v;
	mp[cnt].nxt=head[u];
	head[u]=cnt;
}
int ru[N],trps[N];
void top()
{
	queue <int> q;
	for(int i=1;i<=m+1;i++)
	{
		if(ru[i]==0)
		{
			q.push(i); trps[++cmp]=i;
		}
	}
	while(!q.empty())
	{	
		int qwq=q.front(); q.pop();
		for(int i=head[qwq];i;i=mp[i].nxt)
		{   
			int y=mp[i].to; ru[y]--;
			if(ru[y]==0) q.push(y),trps[++cmp]=y;
		}
	} return ;
} 
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	cin>>m;
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&t[i]);
        if(t[i]==1)
            scanf("%lld%lld",&u[i],&v[i]),mul[i]=1;
        if(t[i]==2)
            scanf("%lld",&u[i]),mul[i]=u[i];
        if(t[i]==3)
        {
        	int x,y;
            scanf("%d",&x); mul[i]=1;
            for(int j=1;j<=x;j++)
            {
                scanf("%d",&y);
                insert(i,y); ru[y]++;
            }
        }
    }
    int q;
    scanf("%d",&q); sum[m+1]=mul[m+1]=1;
    for(int i=1;i<=q;i++)
    {
        int x; scanf("%d",&x);
        insert(m+1,x); ru[x]++;
    }
	top();
	for(int i=n;i;i--)
	{
		int qwq=trps[i];//cout<<qwq<<endl;
		for(int j=head[qwq];j;j=mp[j].nxt)
		{
			int y=mp[j].to;
			mul[qwq]=mul[qwq]*mul[y]%mod;
		}
	}
    for(int i=1;i<=n;i++)
    {
        int qwq=trps[i]; long long now=1;
        for(int j=head[qwq];j;j=mp[j].nxt)
        {
            int y=mp[j].to;
            sum[y]=(sum[y]+now*sum[qwq]%mod)%mod;
            now=now*mul[y]%mod;
        }
    }
    for(int i=1;i<=n;i++) a[i]=a[i]*mul[m+1]%mod;
    for(int i=1;i<=m+1;i++) if(t[i]==1) a[u[i]]=(a[u[i]]+v[i]*sum[i]%mod)%mod;
    for(int i=1;i<=n;i++) printf("%lld ",a[i]);
	return 0;
}

过了样例但全WA（呜呜呜