#include <stdio.h>

void ubaci(int a[], int* pn, int x){

	int i,j;
	
	/* tazimo poziciju na koju treba smestiti element x */
	for(i=0;i<*pn;i++){
		if(x<a[i])
			break;
	}
	
	/* na i-tu poziciju treba smestiti element x pa pomeramo sve elemente
	sa indeksom vecim ili jednakim od i za jednu poziciju udesno */
	
	for(j=*pn-1; j>=i; j--)
		a[j+1]=a[j];
		
	/* smestamo element x */
	a[i]=x;
	
	/* uvecavamo broj elemenata niza za 1 */
	(*pn)++;			
	
}

void ucitaj_niz(int a[], int n){

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

void pisi_niz(int a[], int n){

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

int main(){

	int a[20+1], n, x;


	/* ucitavamo broj elemenata niza */	
	printf("Unesite broj elemenata niza: ");
	scanf("%d", &n);
	if(n>20){
		printf("Unos nije korektan: n<=20\n");
		return 0;
	}

	/* ucitavamo niz */
	printf("Unesite elemente niza (niz mora biti sortiran!):");
	ucitaj_niz(a,n);
	
	/* ucitavamo element za ubacivanje u niz */
	printf("Unesite broj x: ");
	scanf("%d", &x);
	
	/* ubacujemo element */
	ubaci(a,&n,x);


	/* ispisujemo novu dimenziju niza */
	printf("Broj elemenata novog niza je %d\n", n);
		
	/* ispisujemo novi niz */
	pisi_niz(a,n);
	
	
	return 0;
}