#include <bits/stdc++.h>
using namespace std;
const int MAXN = 200005;
int a[MAXN];
bool b[MAXN];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  for (int i = 0; i < (n); i++) cin >> a[i];
  memset(b, 0, sizeof(b));
  int q;
  cin >> q;
  vector<pair<int, pair<int, int> > > v;
  for (int i = 0; i < (q); i++) {
    int A;
    cin >> A;
    if (A == 1) {
      int B, C;
      cin >> B >> C;
      v.push_back(make_pair(A, make_pair(B - 1, C)));
    } else {
      int B;
      cin >> B;
      v.push_back(make_pair(A, make_pair(B, 0)));
    }
  }
  int Max = 0;
  for (int i = (q)-1; i >= 0; i--) {
    if (v[i].first == 2)
      Max = max(v[i].second.first, Max);
    else if (b[v[i].second.first])
      continue;
    else {
      a[v[i].second.first] = max(Max, v[i].second.second);
      b[v[i].second.first] = true;
    }
  }
  for (int i = 0; i < (n); i++) {
    if (!b[i]) a[i] = max(a[i], Max);
    cout << a[i] << " ";
  }
  cout << endl;
  int qwertyuiop;
  cin >> qwertyuiop;
  return 0;
}
