using System; public class Hello { public static void Main() { var n = int.Parse(Console.ReadLine().Trim()); string[] line = Console.ReadLine().Trim().Split(' '); var a = Array.ConvertAll(line, long.Parse); var t = Gcd(a[0], a[1]); for (int i = 2; i < n - 1; i++) t = Gcd(t, a[i]); for (int i = 0; i < n; i++) a[i] /= t; Console.WriteLine(string.Join(":",a)); } public static long Gcd(long a, long b) { if (a < b) return Gcd(b, a); while (b != 0) { var w = a % b; a = b; b = w; } return a; } }