import java.util.*; public class Main { public static void main(String[] args) throws Exception { // Your code here! Scanner sc = new Scanner(System.in); int count = sc.nextInt(); List list = new ArrayList(count); long min = 0; String answer = ""; for (int i = 0; i < count; i++) { long val = sc.nextLong(); if (min == 0) { min = val; } else { if (val < min) { min = val; } } list.add(val); } main: for (long i = min; i != 0; i--) { answer = ""; for (long a : list) { if (a % i == 0) { answer += Long.toString(a / i) + ":"; } else { continue main; } } break; } System.out.println(answer.substring(0, answer.length() - 1)); } }