#include <stdio.

h>
#include <stdlib.h>
main()
{
int n;
printf("Enter the number of elements\n");
scanf("%d",&n);
int a[n+1];
printf("Enter the elements\n");
int i;
a[0]=-1;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
int b[n+1];
for(i=0;i<=n;i++)
{
b[i]=-1;
}
for(i=1;i<=n;i++)
{
printf("%d ",b[i]);
}
printf("\n");
b[1]=a[1];
int c=2;
while(c<=n)
{
b[c]=a[c];
for(i=1;i<=c;i++)
{
int k=2*i;
int f=(2*i)+1;
if((b[k]>b[i]) &&(b[k]>b[f]))
{
int temp;
temp=b[k];
b[k]=b[i];
b[i]=temp;
for(i=1;i<=n;i++)
{
printf("%d ",b[i]);
}
printf("\n");
}
else if((b[f]>b[i]) && (b[f]>b[k]))
{
int temp;
temp=b[f];
b[f]=b[i];
b[i]=temp;
}
c++;
}
}
}