#include <stdio.h>
#include<math.h>


int izbaciti(int *n,int poc,int kr,int vel){
	int i, j;

	for(i = poc; i <= kr ; i++){
		for(j = poc + 1; j < vel; j++){
			n[j - 1] = n[j];
		}
		vel--;
	}

	return vel;
}

int ubaciti(int *n,int poc,int kr,int vel){
    int i, j;

    for (i = n[kr]; i > n[poc]; i--){
        if(i%2 == 0 && i != n[kr]){
            for(j = vel; j > poc; j--)
                n[j + 1] = n[j];
            n[poc + 1] = i;
            vel++;
        }
    }
    return vel;
}

int transformisi(int* niz,int velicina){
	int i,j,s,br_elemenata;
	for(i=0;i<velicina-1;i++){
		if(niz[i]>0){
			for(j=i+1;j<velicina;j++){
				if(fabs(niz[i])==fabs(niz[j])&& niz[j]<0) {
					velicina=izbaciti(niz,i,j,velicina);
					i--;
					break;
				}
			}
		}
	}
	for(i=1;i<velicina;i++){
	    if(niz[i-1]*niz[i-1] == niz[i])
	        velicina = ubaciti(niz, i-1, i, velicina);
	}
	return velicina;

}

int main() {
	int velicina =8, i;
    int niz[100] = {1, 5, 25, -1, 2, 3, 9, 8};
    velicina = transformisi(niz, velicina);
    printf("Niz nakon promjene: ");
    for(i = 0; i < velicina; i++) printf("%d", niz[i]);
    printf(".");
	return 0;
}