#include <iostream>
//wersja że korzeń=max

using namespace std;

class kopiec{
 private:
     int n;
     zamien(int H[], int, int );
 public:
     void zatapianie(int H[], int , int);
     void wynurzanie (int H[], int, int);
     void wstaw ( int H[],int );

 };

 int wiekszy;
 int ojciec;

zamien(int H[], int x, int y){
     int tmp = H[x];
     H[x] = H[y];
     H[y] = tmp;
 }

 void zatapianie(int H[],int i, int n){
     int l = 2*i;
     int r = 2*i+1;

     if(l < n && H[l] > H[i])
        wiekszy = l;
        else
            wiekszy = i;

    if(r < n && H[r] > H[wiekszy])
            wiekszy = r;

        if(wiekszy != i)
        {
            zamien(H, wiekszy, i);
            zatapianie ( H, wiekszy, n);
        }
 }

 void wynurzanie(int H[], int i, int n){
 if(i > 0)
    ojciec=i/2;
 if(H[i] > H[ojciec])
    {
        zamien(H, i, ojciec);
        wynurzanie( H, ojciec, n);
    }

 }

 void print( int H[], int n){
  for( int i = 0; i < n; i++){
    cout<< H[i]<< " ";
  }
  cout << endl;
 }


int main()
{
    int n=16;
    int H[16] = {-1,1,8,7,4,3,2,5,2,1,1,-1,1,-1,4,-1};
    print(H, n);
    zatapianie(H, 1, n);
    cout << endl;
     print(H, n);

    cout << "Hello world!" << endl;
    return 0;
}