class Array
    def gcd
        self.inject{|a,b| a.gcd(b)}
    end
end

N = gets.to_i
a = gets.split.map(&:to_i)

g = a.gcd
shurinked = a.map{|v| v/g}

puts shurinked.join(':')