#include<stdio.h>
void Insertionsort(int arr[],int n)
{
    for(int i=1;i<n;i++)
    {
        int key=arr[i];
        int j=i-1;
        while(j>=0&&arr[j]>key)
        {
            arr[j+1]=arr[j];
            j--;
        }
        arr[j+1]=key;
    }
}
int main()
{
    int n;
    if(scanf("%d",&n)!=1||n<0)
    {
        printf("Invalid input");
        return 0;
    }
    int arr[n];
    int count=0;
    for(int i=0;i<n;i++)
    {
        if(scanf("%d",&arr[i])==1)
        {
            count++;
        }
        else
        {
            printf("Invalid input");
            return 0;
        }
    }
    if(count==n)
    {
        Insertionsort(arr,n);
        for(int i=0;i<n;i++)
        {
            printf("%d "arr[i]);
        }
        printf("\n");
    }
}