#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
ll n,q,p,x,var;
cin >> n; ll arr[n+1], vis[n+1];
for(ll i=1; i<=n; i++) {cin >> arr[i]; vis[i] = 0;}
cin >> q; ll Q[q+1][3]; // Q[i][0] = 1 or 2, Q[i][1] = p for 1 and x for 2, Q[i][2] = x for 1;
for(ll i=1; i<=q; i++)
{
cin >> var;
if(var == 1) {cin >> p >> x; Q[i][0] = 1; Q[i][1] = p; Q[i][2] = x;}
else {cin >> x; Q[i][0] = 2; Q[i][1] = x; }
}
ll mx = -1;
for(ll i = q; i>0; i--)
{
if(Q[i][0] == 1)
{
if(!vis[Q[i][1]]) {arr[Q[i][1]] = max(mx, Q[i][2]); vis[Q[i][1]] = 1;}
}
else mx = max(mx, Q[i][1]);
}
for(ll i=1; i<=n; i++)
{
if(!vis[i]) cout << max(arr[i], mx) << " ";
else cout << arr[i] << " ";
}
return 0;
}
/*
inputCopy
4
1 2 3 4
3
2 3
1 2 2
2 1
outputCopy
3 2 3 4
inputCopy
5
3 50 2 1 10
3
1 2 0
2 8
1 3 20
outputCopy
8 8 20 8 10
*/
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVzaW5nIGxsID0gbG9uZyBsb25nOwogCmludCBtYWluKCl7CiAKICAgIGxsIG4scSxwLHgsdmFyOwogICAKICAgIGNpbiA+PiBuOyBsbCBhcnJbbisxXSwgdmlzW24rMV07CiAgICBmb3IobGwgaT0xOyBpPD1uOyBpKyspIHtjaW4gPj4gYXJyW2ldOyB2aXNbaV0gPSAwO30KIAogICAgY2luID4+IHE7ICBsbCBRW3ErMV1bM107ICAgICAgICAvLyBRW2ldWzBdID0gMSBvciAyLCBRW2ldWzFdID0gcCBmb3IgMSBhbmQgeCBmb3IgMiwgUVtpXVsyXSA9IHggZm9yIDE7CiAgICBmb3IobGwgaT0xOyBpPD1xOyBpKyspIAogICAgewogICAgICAgY2luID4+IHZhcjsKICAgICAgIGlmKHZhciA9PSAxKSB7Y2luID4+IHAgPj4geDsgUVtpXVswXSA9IDE7IFFbaV1bMV0gPSBwOyBRW2ldWzJdID0geDt9CiAgICAgICBlbHNlICAgICAgICAge2NpbiA+PiB4OyAgICAgIFFbaV1bMF0gPSAyOyBRW2ldWzFdID0geDsgfQogICAgfQogCiAgICBsbCBteCA9IC0xOwogICAgZm9yKGxsIGkgPSBxOyBpPjA7IGktLSkKICAgIHsKICAgICAgICBpZihRW2ldWzBdID09IDEpIAogICAgICAgIHsKICAgICAgICAgICAgaWYoIXZpc1tRW2ldWzFdXSkge2FycltRW2ldWzFdXSA9IG1heChteCwgUVtpXVsyXSk7IHZpc1tRW2ldWzFdXSA9IDE7fQogICAgICAgIH0KICAgICAgICBlbHNlIG14ID0gbWF4KG14LCBRW2ldWzFdKTsKICAgIH0KIAogICAgZm9yKGxsIGk9MTsgaTw9bjsgaSsrKSAKICAgIHsKICAgICAgICBpZighdmlzW2ldKSBjb3V0IDw8IG1heChhcnJbaV0sIG14KSA8PCAiICI7CiAgICAgICAgZWxzZSBjb3V0IDw8IGFycltpXSA8PCAiICI7CiAgICB9CiAgICAKICAgIHJldHVybiAwOwp9CgovKgppbnB1dENvcHkKNAoxIDIgMyA0CjMKMiAzCjEgMiAyCjIgMQpvdXRwdXRDb3B5CjMgMiAzIDQgCgppbnB1dENvcHkKNQozIDUwIDIgMSAxMAozCjEgMiAwCjIgOAoxIDMgMjAKb3V0cHV0Q29weQo4IDggMjAgOCAxMCAKKi8=