#include #define rep(i,n) for(int i=0;i ; const int INF = 1e9; const int MOD = 1000000007; ll gcd(ll i,ll j){ if(j == 0) return i; return gcd(j,i%j); } int main(){ int n; cin >> n; vector a(n); rep(i,n) cin >> a[i]; ll p = 0; rep(i,n) p = gcd(p,a[i]); rep(i,n){ cout << a[i]/p << (i==n-1 ? '\n' : ':'); } return 0; }