#include<cstdio>
using namespace std;
int main()
{freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
int n,a[500001],k,i;
scanf("%d",&n);

for(i=1;i<=n;i++)
{scanf("%d",&a[i]);}
for(int j=2;j<=n;j++)
 {k=a[j];i=j-1;
  while(i>0 && a[i]>k)
   {a[i+1]=a[i];
   i=i-1;       
            }
   a[i+1]=k;         
            
            }
   for(int i=1;i<=n;i++)
    printf("%d ",a[i]);         

    
    
    return 0;}