zamennnaaaaa

#include<stdio.h>

int nzd(int a, int b) {

    if(b==0) return a;

    else return nzd(b,a%b);

}

void swap(int *a,int j) {

    int temp=*(a+j);

    *(a+j)=*(a+j+1);

    *(a+j+1)=temp;

}

int main() {

    int n,i,a[100];

    scanf("%d",&n);

    for(i=0; i<n; i++) {

        scanf("%d",&a[i]);

    }

    for(i=0; i<n-1; i++) {

        if (nzd(a[i],a[i+1])==1) {

            swap(a,i);

            i++;

        }

    }

    for(i=0; i<n; i++) {

        printf("%d ",a[i]);

    }

    return 0;

}