Харанхуйн гүнж уянгат эгшигт хайрцгийг судлахаар Сэлэстиа ба Лунагийн шилтгээн рүү явжээ.

$b_{i}$ бүхэл тоонуудын дараалал нь уянгат эгшиг байх зайлшгүй бөгөөд гарцаагүй нөхцөл нь уг дарааллын аль ч хоёр элементийн хамгийн их ерөнхий хуваагч 1 байх явдал юм. Эртний судар ёсоор хайрцагний түлхүүр нь доорх илэрхийлэл хамгийн бага байх $b_{i}$ уянгат эгшгүүдийн дараалал байна гэжээ:

$a_{i}$ дараалал өгөгдсөн бол Харанхуйн гүнжид түлхүүрийг олоход нь тусална уу.

Оролт

Эхний мөр $a$, $b$ дарааллын гишүүдийн тоо болох $n$ ($1 ≤ n ≤ 100$) бүхэл тоог агуулна. Дараагийн мөрөнд $n$ ширхэг бүхэл тоо $a_{1}, a_{2}, ..., a_{n}$ ($1 ≤ a_{i} ≤ 30$) байрлана.

Гаралт

Дээрх илэрхийллийг хамгийн бага байлгах түлхүүр $b_{i}$ дарааллыг гарга. Олон хариутай бол дуртайгаа сонго.