#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,heap[N],m;
//大根堆
void up(int p){//向上调整
    while(p/2&&heap[p]>heap[p/2]){
        swap(heap[p],heap[p/2]);
        p/=2;
    }
} 
void inserts(int val){
    heap[++n]=val;
    up(n);
}
int getheaptop(){
    return heap[1];
}
void down(int p){ //向下调整
    int s=p*2;//p的左子节点
    while(s<=n){
        if(s<n&&heap[s]<heap[s+1]) s++;//左右子结点中取较大者
        if(heap[s]>heap[p]){
            swap(heap[s],heap[p]);
            p=s;
            s=p*2;
        }else break;
    }
}
void del(){ //删除堆顶元素
    heap[1]=heap[n--];
    down(1);
}
void delk(int k){//删除下标为k位置的节点
    heap[k]=heap[n--];
    up(k);
    down(k);
}