#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
mt19937 rnd(time(0));
const int MAXN=1e5+5;
const int MOD=998244353;
vector<int> edg[MAXN];
int n,m;
ll cnt[MAXN],prod[MAXN],in[MAXN],a[MAXN];
ll op[MAXN],p[MAXN],v[MAXN];
void dfs(int u){
	if(prod[u]!=-1) return;
	if(op[u]==1) prod[u]=1;
	else if(op[u]==2) prod[u]=v[u];
	else{
		prod[u]=1;
		for(int i:edg[u]){
			dfs(i);
			prod[u]=prod[u]*prod[i]%MOD;
		}
	}
	return;
}
int main(){
	ios::sync_with_stdio(false);
	for(int i=0;i<MAXN;i++) prod[i]=-1;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	cin>>m;m++;
	for(int i=1;i<=m;i++){
		if(i<m) cin>>op[i];
		else op[i]=3;
		if(op[i]==1) cin>>p[i]>>v[i];
		else if(op[i]==2) cin>>v[i];
		else{
			int k;cin>>k;edg[i].resize(k);
			for(int &j:edg[i]) cin>>j,in[j]++;
			reverse(edg[i].begin(),edg[i].end());
		}
	}
	for(int i=1;i<=m;i++) if(prod[i]==-1) dfs(i);
	for(int i=1;i<=n;i++) a[i]=a[i]*prod[m]%MOD;
	queue<int> q;cnt[m]=1;
	for(int i=1;i<=m;i++) if(in[i]==0) q.push(i);
	while(!q.empty()){
		int u=q.front();q.pop();
		ll k=cnt[u];
		for(int v:edg[u]){
			cnt[v]=(cnt[v]+k)%MOD;
			if((--in[v])==0) q.push(v);
			k=k*prod[v]%MOD;
		} 
	}
	for(int i=1;i<=m;i++)
		if(op[i]==1) a[p[i]]+=v[i]*cnt[i]%MOD;
	for(int i=1;i<=n;i++) cout<<a[i]%MOD<<' ';cout<<endl;
}