int main(void)
{
    int n, i;
    scanf("%d", &n);
    int *array = (int*) malloc(n*sizeof(int));
    for(i = 0; i < n; i++)
        scanf("%d", &array[i]);
    heapsort(array, n);
    for(i = 0; i < n; i++)
        printf("%d ", array[i]);
    free(array);
    return 0;
}