#include #include #include #include #include #include #include #include using namespace std; int main() { long long n, g=0; cin >> n; vector v(n); set cand; for (int i = 0; i < n; i++) cin >> v[i]; for (int i = 0; i < n; i++){ g = gcd(g, v[i]); } string delim = ""; for (auto x : v){ cout << delim << x/g; delim = ":"; } cout << endl; }