Masala #ZL6AVQAXTH

Xotira 256 MB Vaqt 1000 ms

Yana GCD

N ta elementda iborat \(a_1,a_2,a_3,....,a_N\)sonlar ketma-ket berilgan. Bu barcha sonlar uchun yagona EKUB topib har bir songa bo'lib, sonlar o'rtasiga \(:\) qo'yib chop eting.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son beriladi. \((1≤N≤10^6)\)

Ikkinchi qatorda N ta \(a_1,a_2,a_3,....,a_N\) sonlar beriladi. \((1≤a_i≤10^{12})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	3 24 30 36	4:5:6
2	3 9 12 16	9:12:16