use std::io::Read;

fn main() {
	let mut s = String::new();
	std::io::stdin().read_to_string(&mut s).ok();
	let n: Vec<u64> =
		s.split_whitespace().skip(1).flat_map(str::parse).collect();
	let mut a = n[0];
	(1..n.len()).for_each(|i| {
		let mut b = n[i];
		while b != 0 {
			(a, b) = (b, a % b);
		}
	});
	println!(
		"{}",
		n.iter()
			.map(|x| (x / a).to_string())
			.collect::<Vec<_>>()
			.join(":")
	)
}