#include #define rep(i,n) for(int i=0;i<(n);++i) #define all(a) (a).begin(),(a).end() using namespace std; typedef long long ll; ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; } int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector A(n); rep(i, n) cin >> A[i]; ll k = gcd(A[0], A[1]); for (int i = 1; i < n; ++i) { k = gcd(k, A[i]); } rep(i, n) { cout << A[i] / k; if (i != n - 1) cout << ":"; } cout << endl; return 0; }