zamena

#include <stdio.h>
#define MAX 100

int nzd(int a, int b){

if(a==b || b==0) return a;
if(a>b) return nzd(a-b,b);
return nzd(a,b-a);

}



int zamena(int *niza, int i){

int temp;
temp = *(niza + i);
*(niza + i) = *(niza + i + 1);
*(niza + i + 1) = temp;

}




int main() {

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


    for(i=0;i<n;i++){
        if(i+1 == n) continue;
        if(nzd(a[i],a[i+1])==1){
            zamena(a,i);
            i++;
        }
    }

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