#include #include typedef long long ll; ll gcd(ll a, ll b){ if(b > a){ ll swp = b; b = a; a = swp; } if(b == 0) return a; return gcd(b, a%b); } ll a[100]; int main(){ int N; ll allgcd; scanf("%d",&N); for(int i = 0; i < N; i++){ scanf("%lld",a+i); if(i == 0) allgcd = a[i]; else allgcd = gcd(allgcd,a[i]); } for(int i = 0; i < N-1; i++){ printf("%lld:",a[i]/allgcd); } printf("%lld\n",a[N-1]/allgcd); }