package main

import . "fmt"
import . "math/big"

func main() {
	var n int
	Scan(&n)
	a:=make([]int64,n)
	for i:=range a {
		Scan(&a[i])
	}
	gcd:=new(Int).GCD(nil,nil,NewInt(a[0]),NewInt(a[1]))
	for _,v:=range a {
		gcd.GCD(nil,nil,gcd,NewInt(v))
	}
	for i,v:=range a {
		if i>0 {
			Print(":")
		}
		Print(v/gcd.Int64())
	}
	Println()
}