#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int check_heap(int a[], int n);
void insert(int val, int a[], int *n);

 
int main(void) {
  int a[11] = {1,13,71,14,15,80,91,24,60,63};
  int n;
  int i;
  int b,c;

  srandom(time(NULL));
  b = random() % 100 + 1;
  n = 10;

insert(b, a, &n);


 printf("%d\n", check_heap(a, 11));
 
  
 for(i = 0; i < 11; i++){

   printf("%3d", a[i]);


 }




return 0;
}
 
int check_heap(int a[], int n) {
  int i;
  int m;
  m = (n - 1) / 2;
 for(i = 0; i < m; i++)
   {
     if(a[i] >= a[i * 2 + 1])
     {
       return 0;
     }
     if(a[i] >= a[i * 2 + 2]){
   return 0;
 }
   }
 

 if(n % 2 == 0){

 if(a[(n - 1)/2] > a[n - 1]){

   return 0;
 }
 }
return 1;

}
 
void insert(int val, int a[], int *n) {

  int temp;


a[*n] = val;
 

 while(a[(*n-1) / 2] >= a[*n]){
   temp =  a[(*n-1) / 2];
   a[(*n-1) / 2] = a[*n];
   a[*n] =  temp;

 }





}