#include #include #include #include #include using namespace std; int cmmdc(int a,int b) { while(a!=b) if(a>b) a=a-b; else b=b-a; return b; } int main() { int n,i,x,j; cin>>n; int v[n]; for(i=0;i>x; v[i]=x;} for(i=0;iv[j]) swap(v[i],v[j]); cout<