#include #include using namespace std; using namespace atcoder; using ll = long long; using ld = long double; ll gcd(ll a, ll b) { if (b == 0) return a; return gcd(b, a % b); } int main() { int n; cin >> n; vector a(n); for (int i = 0; i < n; i++) cin >> a[i]; ll g = gcd(a[0], a[1]); for (int i = 2; i < n; i++) { g = gcd(g, a[i]); } for (int i = 0; i < n; i++) { cout << a[i] / g << ":\n"[i == n - 1]; } return 0; }