import java.util.*;
import java.io.*;
import java.math.*;

public class No736 {
    public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	int n = sc.nextInt();
    	long a[] = new long[n];
    	
    	for(int i = 0; i < n; i++) {
    		a[i] = sc.nextLong();
    	}
    	
    	long max = 1;
    	for(int i = n-1; i > 0; i--) {
    		long si = a[i];
    		long bo = a[i - 1];
    		long ama = -1;
    		while(ama != 0) {
    			ama = si % bo;
    			if(ama == 0) {
    				break;
    			}else {
    				si = bo;
        			bo = ama;
    			}
    		};
    		if(max == 1) {
    			max = bo;
    		}else if(max < bo) {
    			if(bo % max == 0) {
    				// nothing
    			}else {
    				max = 1;
    				break;
    			}
    		}else if(max > bo) {
    			if(max % bo == 0) {
    				max = bo;
    			}else {
    				max = 1;
    				break;
    			}
    		}
    		
    	}
//    	System.out.println("max = " + max);
    	
    	System.out.print(a[0]/max);
    	for(int i = 1; i < n; i++) {
    		System.out.print(":" + a[i]/max);
    	}
    	System.out.println("");
    	
    }
}