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

RoboContest

Masala #ZL6AVQAXTH

Yana GCD