1

#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <time.h>

using namespace std;

void stroyPiramida(int *data, int n){
    for (int i=n/2;i>=0;i--) {
        if (2*i<n) if (data[i]<data[2*i]) swap(data[i],data[2*i]);
        if (2*i+1<n) if (data[i]<data[2*i+1]) swap(data[i],data[2*i+1]);
    }
}

void sortPiramida(int *data, int n) {
    while (n > 1) {
        stroyPiramida(data, n);
        n--;
        swap(data[n], data[0]);
    }
}

int main() {
    srand(time(NULL));

    int n;
    cin >> n;
    int *data = new int[n];
    for (int i = 0; i < n; i++) data[i] = rand() % 50;
    for (int i = 0; i < n; i++) cout << data[i] << " ";
    cout << endl;
    sortPiramida(data, n);
    for (int i = 0; i < n; i++) cout << data[i] << " ";
    cout << endl;
    delete [] data;
    return 0;

}