#include<stdio.h>

int  ins_search(int a[],int n)
{
    int i,key,j;
        printf("Enter the search key\n");
    scanf("%d",&key);
    for(j=1;j<n;j++){
            key=a[j];
            i=j-1;
            while(i>0 && a[i]>key){

                a[i+1]=a[i];
                i=i-1;

            }
            a[i+1]=key;


    }

             for(i=0;i<n;i++)
            {
                printf("%d",a[i]);
            }







}
int main()
{
    int n,i,key,p;
   scanf("%d",&n);
   int a[n];
   for (i=0;i<n;i++)
   {
       scanf("%d",&a[i]);
   }

   p=ins_search(a,n);


}