constexpr int N = 10001;
struct Heap{
int datA[N]; // start from 1
int siz;
// int (*topper)(int, int);
#define topper(a, b) ((a)<(b))
void up(int id){
while(id!=1 && topper(datA[id], datA[id/2])){
std::swap(datA[id], datA[id/2]);
id/=2;
}
}
void down(int id){
while(id*2<=siz){
int t = id*2;
if(t+1<=siz && topper(datA[t+1], datA[t])) t++;
if(topper(datA[id], datA[t])) return;
std::swap(datA[id], datA[t]);
id=t;
}
}
void ins(int x){
siz++;
datA[siz] = x;
up(siz);
}
int gettop(){ return datA[1]; }
void deltop(){
std::swap(datA[1], datA[siz]);
--siz;
down(1);
}
void mk(){ for(int i=siz; i; --i) down(i); }
} hp;