#include <stdio.h>

int heap[10005];
int size=0;

void push(int x)
{
    int i=++size;
    while(i>1&&heap[i/2]>x)
    {
        heap[i]=heap[i/2];
        i/=2;
    }
    heap[i]=x;
}

int pop()
{
    int min=heap[1];
    int last=heap[size--];
    int i=1,child;
    while(i*2<=size)
    {
        child=i*2;
        if(child+1<=size&&heap[child]>heap[child+1])
            child++;
        if(last<=heap[child])
            break;
        heap[i]=heap[child];
        i=child...