#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
int arr[2][100000] = { 0 };
void error(int x)  // x表示数组元素个数，使用归并算法
{
    int ex = 0;  //记录目前操作的数组
    int x1;      //表示元素位置，与x对应
    int *i = &arr[0][0], *j = &arr[0][1];
    int* bi = &arr[1][0];
    int len = 1;                      //每个分离数组的长度
    for (len = 1; len < x; len *= 2)  //根据数组总长度进行循环
    {
        for (x1 = 0; x1 < x; x1 += (2 * len))  //根据数组元素位置进行每一次归并
        {
            for (i = &arr[ex % 2][x1], j = &arr[ex % 2][x1 + len], bi = &arr[1 - ex % 2][x1];
                 1;)  //归并相邻的两个数组
            {
                if (j >= &arr[ex % 2][x]) {
                    for (; i < &arr[ex % 2][x1 + len] && i < &arr[ex % 2][x]; i++, bi++) {
                        *bi = *i;
                    }
                    break;
                } else if (*i > *j) {
                    *bi = *j;
                    j++;
                    bi++;
                    if (j >= &arr[ex % 2][x1 + 2 * len] || j >= &arr[ex % 2][x]) {
                        for (; i < &arr[ex % 2][x1 + len]; i++, bi++) {
                            *bi = *i;
                        }
                        break;
                    }
                } else {
                    *bi = *i;
                    i++;
                    bi++;
                    if (i >= &arr[ex % 2][x1 + len] || i >= &arr[ex % 2][x]) {
                        for (; j < &arr[ex % 2][x1 + 2 * len] && j < &arr[ex % 2][x]; j++, bi++) {
                            *bi = *j;
                        }
                        break;
                    }
                }
            }
        }
        ex += 1;
    }
    if (ex % 2 == 1)  //奇数说明最后的规律数组是arr[1]，并非arr[0]，进行转换，保证我们处理的是arr[0]
    {
        for (x1 = 0; x1 < x; x1++) {
            arr[0][x1] = arr[1][x1];
        }
    }
}
int main() {
    int n, n1;
    scanf("%d", &n);
    for (n1 = 0; n1 < n; n1++)  //输入数据
    {
        scanf("%d", &arr[0][n1]);
    }
    error(n);
    for (n1 = 0; n1 < n; n1++) {
        printf("%d ", arr[0][n1]);
    }
    return 0;
}