#include <bits/stdc++.h>

using namespace std;

const int DIM=100000;
char buff[DIM];
int pos,v[500005];
void Read(int &a){
    while(!isdigit(buff[pos]))
        if(++pos==DIM) cin.read(buff, DIM), pos=0;

    a=0;
    while(isdigit(buff[pos])){
        a=a*10+buff[pos]-'0';
        if(++pos==DIM) cin.read(buff, DIM), pos=0;
    }
}

int main()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);

    int n,i,x;
    cin.read(buff, DIM), pos=0;
    Read(n);
    for(i=1;i<=n;i++) Read(x), v[i]=x;
    sort(v+1,v+n+1);
    for(i=1;i<=n;i++) printf("%d ",v[i]);
    printf("\n");

    return 0;
}