import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        long[] list = new long[n];
        long divisor = 0;
		for(int i = 0 ; i < n ; i++ ){
			list[i] = scan.nextLong();
			if(i == 0){
				divisor = list[i];
			}else if(divisor > 1){
				
				for(int j = 1 ; j <= i ; j++){
					if(list[i] % divisor == 0){
						continue;
					}
					while(list[i] % divisor == 0){
						divisor --;
					}
				}
			}
		}
		for(int i = 0 ; i < n ; i++){
			System.out.print(list[i] / divisor);
			if(i != n-1){
				System.out.print(":");
			}
		}
		System.out.println("");
    }
}