#include <stdio.

h>
void main()
{
int n,a[5000],b[5000],c[5000],d[5000],i,j,q,w,k,p,z=0;
FILE *pal;
pal=fopen("zad5.dat","r");
fscanf(pal,"%d",&n);
for(i=1;i<=n;i++)
{
fscanf(pal,"%d",&a[i]);
b[i]=a[i];
}
fclose(pal);
for(i=1;i<=n-1;i++)
for(j=i+1;j<=n;j++)
if(b[j]>b[i])
{
p=b[i];
b[i]=b[j];
b[j]=p;
}
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(b[i-z]==a[j])
{
for(q=j,w=1;w<=j;q--,w++)
c[w]=a[q];
for(q=1;q<=j;q++)
a[q]=c[q];
for(q=n-z,w=1;w<=n;q--,w++)
c[w]=a[q];
for(q=1;q<=n;q++)
a[q]=c[q];
z++;
}
for(i=1;i<=n;i++)
printf("%d \n",a[i]);
}