#include <bits/stdc++.h>
using namespace std;
inline int read() {
  char ch = getchar();
  int x = 0, f = 1;
  while (ch < '0' || ch > '9') {
    if (ch == '-') f = -1;
    ch = getchar();
  }
  while ('0' <= ch && ch <= '9') {
    x = x * 10 + ch - '0';
    ch = getchar();
  }
  return x * f;
}
int a[400005], t[400005], d[400005];
int main() {
  int n = read();
  for (int i = 1; i < n + 1; ++i) a[i] = read();
  int q = read();
  for (int i = 1; i < q + 1; ++i) {
    int op, p, x;
    op = read();
    if (op == 1) {
      p = read();
      x = read();
      a[p] = x;
      t[p] = i;
    } else {
      x = read();
      d[i] = x;
    }
  }
  for (int i = q - 1; i >= 0; --i) {
    d[i] = max(d[i], d[i + 1]);
  }
  for (int i = 1; i < n + 1; ++i) printf("%d ", max(a[i], d[t[i]]));
  return 0;
}
