#include <stdio.h>
#define MaxSize 1000
typedef struct
{
int data[MaxSize];
int length;
}Sqlist;
int main()
{
Sqlist la;
while(scanf("%d",&la.length)!=EOF)
{
int i, j;
for(i = 0; i < la.length; ++i)
scanf("%d", &la.data[i]);
int flag;
for(i = la.length-1; i >= 0; --i)
{
flag = 0;
for(j = 1; j <= i; j++)
if(la.data[j-1] > la.data[j])
{
int temp =la.data[j];
la.data[j] = la.data[j-1];
la.data[j-1] = temp;
flag = 1;
}
if(flag ==0)
break;
}
for(i = 0; i < la.length; ++i)
{
printf("%d ", la.data[i]);
}
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 2197
User: admin
Language: C
Result: Accepted
Time:16 ms
Memory:1144 kb
****************************************************************/