#include <iostream>
#include <vector>
#include <numeric>
using namespace std;
int main(){
	int N;
	cin >> N;
	vector<long long> A(N);
	for (int i = 0; i < N; i++){
		cin >> A[i];
	}
	long long g = 0;
	for (int i = 0; i < N; i++){
		g = gcd(g, A[i]);
	}
	for (int i = 0; i < N; i++){
		cout << A[i] / g;
		if (i < N - 1){
			cout << ':';
		}
	}
	cout << endl;
}