Masala #JBQ16J7F7I

Siz ga n soni va n uzunlikdagi a massivi beriladi. Siz hohlagancha operatsiya bajarib massivni kamaymaydigan tartibida tartiblash mumkinligini topishingiz kerak.

Siz 1 ta operatsiyada 2 ta i, j indexlarni tanlaysiz va k = ekub(a[i], a[j]), x = a[i] / k, y = a[j] / k deb belgilaysiz. Keyin a[i] = k * y, a[j] = k * x qilib o'zgartirasiz.

Birinchi qatorda n soni (1 ≤ n ≤ 10^5).

Ikkinchi qatorda a massivi (0 ≤ a[i] ≤ 10^9). 

Agar massivni kamaymaydigan tartibida tartiblash mumkin bolsa “HA” aks holda “YO'Q” deb chiqaring.