#include <stdio.h>
#define epsilon 0.0001

int main() {
	int broj_elemenata,i,j,decimala=0,decimala2,brojac=0,histogram[100]={0};
	float niz[100]={0},srednja_vrijednost,dec=0,dec2=0;
	printf("Unesite broj clanova niza: ");
	do{
		scanf("%d", &broj_elemenata);
	}while (broj_elemenata<=0 && broj_elemenata>100);
	printf("Unesite niz: ");
	for(i=0;i<broj_elemenata;i++){
		if(i>100) break;
		scanf("%f", &niz[i]);
	}
	for(i=0;i<broj_elemenata-1;i++){
		if((niz[i+1]==(niz[i]*2)+epsilon) || (niz[i+1]==2*niz[i]-epsilon) || (niz[i+1]==niz[i]*2)){
			srednja_vrijednost=(niz[i]+niz[i+1])/2;
			for(j=broj_elemenata;j>i;j--){
				niz[j]=niz[j-1];
			}
			niz[i+1]=srednja_vrijednost;
			broj_elemenata++;

		}
	}
	printf("Nakon ubacivanja niz glasi:\n");
	for(i=0;i<broj_elemenata;i++){
		if(i=broj_elemenata-1) printf("%g", niz[i]);
		else
		printf("%g ", niz[i]);
	}
	for(i=0;i<broj_elemenata;i++){
		dec=niz[i]*10;
		decimala=(int)dec;
		decimala=decimala%10;
		histogram[decimala]++;
		}
		for(i=0;i<100;i++){
			if(histogram[i]!=0)
		printf("\nCifra %d se ponavlja %d puta.",i,histogram[i]);
		}

	return 0;
}