#include < stdio.h >
#define  MAX 1000000
int  heap[MAX];
 class  MIN_HEAP
 {
 public :
  int  len;
  int  del_min( int  p);
  int  insert( int  x);
} ;
 int  MIN_HEAP::del_min( int  p) {
  int  q = p << 1 ,a = heap[p] = heap[len];
 heap[len -- ] = 0 ;
  while (q <= len) {
   if (q < len && heap[q + 1 ] < heap[q])q ++ ;
   if (heap[q] >= a) break ;
  heap[p] = heap[q];
  p = q;
  q = p << 1 ;
 }
 heap[p] = a;
  return  len;
}
int  MIN_HEAP::insert( int  x) {
 heap[ ++ len] = x;
  int  p = len;
  int  q = p >> 1 ,a = x;
  while (q && a < heap[q]) {
  heap[p] = heap[q];p = q;q = p >> 1 ;
 }
 heap[ p] = a;
  return  len;
}
int  main()
 {
  int  n,i,j,x;
 MIN_HEAP min_heap;
 scanf( " %d " , & n);
  for (i = 1 ;i <= n;i ++ )scanf( " %d " ,heap + i);
 min_heap.len = n; 
  while (scanf( " %d " , & j)) {
   if (j > 0 ) {
   scanf( " %d " , & x);
   min_heap.insert(x);
  }
   else {
   min_heap.del_min( 0 );
  }
   for (i = 1 ;i <= min_heap.len;i ++ )
   printf( " %d  " ,heap[i]);
  printf( " \n " );
 }
  return   0 ;
}

看了那么久终于看完了，唉~真不知道该开心还是难过，看了又忘，先贴着有时间多看两下5555555