#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int s[1000001];
void charu(int s[], int n)
{
    for (int k = n / 2; k > 0; k /= 2)
    {
        for (int i = k; i < n; i++)
        {
            int c = s[i];
            int j;
            // 插入排序的核心部分
            for (j = i; j >= k && s[j - k] > c; j -= k) {
                s[j] = s[j - k];
            }
            s[j] = c;
        }
    }
}
int main() 
{
    int s[1000001];
    int n1,n;
    scanf("%d%d",&n1, &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &s[i]);
    }
    charu(s, n);
    for (int i = 0; i < n; i++) {
        printf("%d ", s[i]);
    }
    return 0;
}