#include <stdio.h>
int main() {
    int arr[] = {60,33,44,55,69,33,75}; 
    int n = sizeof(arr) / sizeof(arr[0]);
    for (int i = n / 2 - 1; i >= 0; i--) {
        int largest = i; 
        int l = 2 * i + 1; 
        int r = 2 * i + 2;
        if (l < n && arr[l] > arr[largest]) {
            largest = l;
        }
        if (r < n && arr[r] > arr[largest]) {
            largest = r;
        }
        if (largest != i) {
            int temp = arr[i];
            arr[i] = arr[largest];
            arr[largest] = temp;
            i = n;
        }
    }
 
    printf("Heap before deleting root:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    if (n > 0) {
        arr[0] = arr[n - 1];
        n--; 
        int i = 0; 
        while (i < n) {
            int largest = i; 
            int l = 2 * i + 1; 
            int r = 2 * i + 2;
            if (l < n && arr[l] > arr[largest]) {
                largest = l;
            }
            if (r < n && arr[r] > arr[largest]) {
                largest = r;
            }
            if (largest != i) {
                int temp = arr[i];
                arr[i] = arr[largest];
                arr[largest] = temp;
                i = largest; 
            } else {
                break; 
            }
        }
    }
    printf("Heap after deleting root:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCkgewogICAgaW50IGFycltdID0gezYwLDMzLDQ0LDU1LDY5LDMzLDc1fTsgCiAgICBpbnQgbiA9IHNpemVvZihhcnIpIC8gc2l6ZW9mKGFyclswXSk7CiAgICBmb3IgKGludCBpID0gbiAvIDIgLSAxOyBpID49IDA7IGktLSkgewogICAgICAgIGludCBsYXJnZXN0ID0gaTsgCiAgICAgICAgaW50IGwgPSAyICogaSArIDE7IAogICAgICAgIGludCByID0gMiAqIGkgKyAyOwogICAgICAgIGlmIChsIDwgbiAmJiBhcnJbbF0gPiBhcnJbbGFyZ2VzdF0pIHsKICAgICAgICAgICAgbGFyZ2VzdCA9IGw7CiAgICAgICAgfQogICAgICAgIGlmIChyIDwgbiAmJiBhcnJbcl0gPiBhcnJbbGFyZ2VzdF0pIHsKICAgICAgICAgICAgbGFyZ2VzdCA9IHI7CiAgICAgICAgfQogICAgICAgIGlmIChsYXJnZXN0ICE9IGkpIHsKICAgICAgICAgICAgaW50IHRlbXAgPSBhcnJbaV07CiAgICAgICAgICAgIGFycltpXSA9IGFycltsYXJnZXN0XTsKICAgICAgICAgICAgYXJyW2xhcmdlc3RdID0gdGVtcDsKICAgICAgICAgICAgaSA9IG47CiAgICAgICAgfQogICAgfQoKICAgIHByaW50ZigiSGVhcCBiZWZvcmUgZGVsZXRpbmcgcm9vdDpcbiIpOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBwcmludGYoIiVkICIsIGFycltpXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7CiAgICBpZiAobiA+IDApIHsKICAgICAgICBhcnJbMF0gPSBhcnJbbiAtIDFdOwogICAgICAgIG4tLTsgCiAgICAgICAgaW50IGkgPSAwOyAKICAgICAgICB3aGlsZSAoaSA8IG4pIHsKICAgICAgICAgICAgaW50IGxhcmdlc3QgPSBpOyAKICAgICAgICAgICAgaW50IGwgPSAyICogaSArIDE7IAogICAgICAgICAgICBpbnQgciA9IDIgKiBpICsgMjsKICAgICAgICAgICAgaWYgKGwgPCBuICYmIGFycltsXSA+IGFycltsYXJnZXN0XSkgewogICAgICAgICAgICAgICAgbGFyZ2VzdCA9IGw7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKHIgPCBuICYmIGFycltyXSA+IGFycltsYXJnZXN0XSkgewogICAgICAgICAgICAgICAgbGFyZ2VzdCA9IHI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGxhcmdlc3QgIT0gaSkgewogICAgICAgICAgICAgICAgaW50IHRlbXAgPSBhcnJbaV07CiAgICAgICAgICAgICAgICBhcnJbaV0gPSBhcnJbbGFyZ2VzdF07CiAgICAgICAgICAgICAgICBhcnJbbGFyZ2VzdF0gPSB0ZW1wOwogICAgICAgICAgICAgICAgaSA9IGxhcmdlc3Q7IAogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgYnJlYWs7IAogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCJIZWFwIGFmdGVyIGRlbGV0aW5nIHJvb3Q6XG4iKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgcHJpbnRmKCIlZCAiLCBhcnJbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwoKICAgIHJldHVybiAwOwp9