#include<iostream.h>
#include<conio.h>
void main()
{
	int a[100],n,k,temp,ptr;
	clrscr();
	cout<<"Enter the size of an array : ";
	cin>>n;
	for(k=1;k<=n;k++)
		cin>>a[k];
	a[0] = -100;
	for(k=1;k<=n;k++)
	{
		temp = a[k];
		ptr  = k -1;
		while(temp>a[ptr])
		{
			a[ptr+1] =a[ptr];
			ptr = ptr - 1;
		}
		a[ptr] = temp;

	}
	for(k=1;k<=n;k++)
		cout<<a[k]<<endl;
	getch();
}