#include<bits/stdc++.h>
using namespace std;
const int mo=998244353;
#define int long long
int n,m,a[100100];
struct hs1{
	int p;
	int v;
}h1[100100];
int h2[100100];
struct hs3{
	int sum;
	vector<int>q;
}h3[100100];
int dy[100100],q[100100];
int cj[100100],sum[100100],deep[100100];
vector<int>ma[100100];
int dfs(int pl){
	if(cj[pl]!=-1){
	//	if(cj[pl]==0)cout<<pl<<" "<<cj[pl]<<endl;
		return cj[pl];
	}
	int re=1;
	for(int i=0;i<ma[pl].size();i++){
		(re*=dfs(ma[pl][i]))%=mo;
	//	if(pl==0)cout<<ma[pl][i]<<" "<<dfs(ma[pl][i])<<endl;
	}
	return cj[pl]=re;
}
signed main(){
//	freopen("P7077_1.in","r",stdin);
	memset(cj,-1,sizeof cj);
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	
	scanf("%lld",&m);
	for(int i=1;i<=m;i++){
		int op,xx,yy;
		scanf("%lld",&op);
		dy[i]=op;
		if(op==1){
			scanf("%lld%lld",&xx,&yy);
			h1[i].p=xx;
			h1[i].v=yy;
		}
		if(op==2){
			scanf("%lld",&xx);
			h2[i]=xx;
		}
		if(op==3){
			scanf("%lld",&xx);
			h3[i].sum=xx;
			for(int j=1;j<=xx;j++)
				scanf("%lld",&yy),
				h3[i].q.push_back(yy),
				ma[i].push_back(yy),
				deep[yy]++;
		}
	}
	for(int i=1;i<=m;i++){
		if(dy[i]==1)cj[i]=1;
		if(dy[i]==2)cj[i]=h2[i];
	//	if(cj[i]==0)cout<<i<<"*"<<endl;
	}
	dy[0]=3;
	int Q;
	scanf("%lld",&Q);
	for(int i=1;i<=Q;i++){
		int xx;
		scanf("%lld",&xx);
		q[i]=xx;
		ma[0].push_back(xx);
		deep[xx]++;
	}
	for(int i=0;i<=m;i++)
		if(dy[i]==3)dfs(i);//,cout<<cj[i]<<"("<<endl
//	cout<<cj[0]<<"*"<<endl;
	sum[0]=1;
	int now=1;
	queue<int>q;
	q.push(0);
	while(q.size()){
		int x=q.front();
	//	cout<<q.size()<<":";
		q.pop();
		now=1;
		//cout<<x<<"*"<<endl;
		for(int i=ma[x].size();i>=1;i--){
			int to=ma[x][i-1];
			deep[to]--;
			if(deep[to]==0)q.push(to);
			(sum[to]+=sum[x]*now%mo)%=mo;
			(now*=cj[to])%=mo;
		//	cout<<now<<" "<<cj[to]<<endl;
		}
	//	
	}
//	cout<<sum[6]<<endl;
//	cout<<now<<endl;
//	for(int i=1;i<=m;i++)
//		cout<<cj[i]<<" ";,cout<<cj[0]<<endl;

	
	for(int i=1;i<=n;i++)
		(a[i]*=cj[0])%=mo;
	for(int i=1;i<=m;i++)
		if(dy[i]==1){
			(a[h1[i].p]+=sum[i]*h1[i].v%mo)%=mo;
		}
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
	puts("");
}

wa的蛮离谱的

测评这里 大佬救命