#include <stdio.h>
int arr[100];
void insert_in_heap(int e, int n){
int temp;
arr[n]=e;
int parent;
while(n>0){
parent=(n-1)/2;
if(arr[parent]<arr[n]){
temp=arr[parent];
arr[parent]=arr[n];
arr[n]=temp;
n=parent;
}else
break;
}
}
int main() {
int op,n;
// printf("%d,%d", op, n);
int i,j,k;
for(i=0;i<n;i++){
}
// int e;
// scanf("%d",&e);
// insert_in_heap(e,n); ///function calll
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBhcnJbMTAwXTsKCnZvaWQgaW5zZXJ0X2luX2hlYXAoaW50IGUsIGludCBuKXsKCWludCB0ZW1wOwoJYXJyW25dPWU7CglpbnQgcGFyZW50OwoJd2hpbGUobj4wKXsKCQlwYXJlbnQ9KG4tMSkvMjsKCQlpZihhcnJbcGFyZW50XTxhcnJbbl0pewoJCQl0ZW1wPWFycltwYXJlbnRdOwoJCQlhcnJbcGFyZW50XT1hcnJbbl07CgkJCWFycltuXT10ZW1wOwoJCQluPXBhcmVudDsKCQl9ZWxzZQoJCQlicmVhazsKCX0KCQoKfQoKaW50IG1haW4oKSB7CgoJaW50IG9wLG47CglzY2FuZigiJWQgJWQiLCZvcCwgJm4pOwovLwlwcmludGYoIiVkLCVkIiwgb3AsIG4pOwoJCglpbnQgaSxqLGs7Cglmb3IoaT0wO2k8bjtpKyspewoJCXNjYW5mKCIlZCIsJmFycltpXSk7CgkJCiAgICAgICBwcmludGYoIiVkIFx0IiwgYXJyW2ldKTsKCX0KCQovLwlpbnQgZTsKLy8Jc2NhbmYoIiVkIiwmZSk7CgovLwlpbnNlcnRfaW5faGVhcChlLG4pOyAvLy9mdW5jdGlvbiBjYWxsbAoJCgkKCQp9