#include <bits/stdc++.h>
using namespace std;
long long min(long long a, long long b) { return (a < b) ? a : b; }
long long max(long long a, long long b) { return (a > b) ? a : b; }
struct node {
  long long push, pop;
  node() {
    push = 0;
    pop = 0;
  }
};
const long long N = 1e6 + 5;
long long a[N] = {0};
vector<node> bit(4 * N);
void update(long long id, long long l, long long r, long long point,
            long long x) {
  if (point < l || point > r) return;
  if (l == r && l == point) {
    a[l] = x;
    if (x == -1) {
      bit[id].pop = 1;
    } else {
      bit[id].push = 1;
    }
    return;
  }
  long long mid = (l + r) / 2;
  update(2 * id, l, mid, point, x);
  update(2 * id + 1, mid + 1, r, point, x);
  bit[id].pop = bit[2 * id].pop;
  bit[id].push = bit[2 * id + 1].push;
  if (bit[2 * id].push > bit[2 * id + 1].pop) {
    bit[id].push += bit[2 * id].push - bit[2 * id + 1].pop;
  } else {
    bit[id].pop += -bit[2 * id].push + bit[2 * id + 1].pop;
  }
}
long long get(long long id, long long l, long long r, long long d) {
  if (bit[id].push == 0) return -1;
  if (l == r) {
    if (d == 0) {
      return a[l];
    }
    return -1;
  }
  long long mid = (l + r) / 2;
  if (bit[2 * id + 1].push - d > 0) {
    return get(2 * id + 1, mid + 1, r, d);
  }
  d -= bit[2 * id + 1].push;
  d += bit[2 * id + 1].pop;
  return get(2 * id, l, mid, d);
}
signed main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long n, pos, typ, x;
  cin >> n;
  for (long long i = 1; i <= n; i++) {
    cin >> pos >> typ;
    if (typ == 1) {
      cin >> x;
      update(1, 1, n, pos, x);
    } else {
      update(1, 1, n, pos, -1);
    }
    cout << get(1, 1, n, 0) << '\n';
  }
}
