Masala #QPB8FAJGIF

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

Tartiblash, (HARD)

Siz ga n soni va n uzunlikdagi a massivi beriladi. Siz hohlagancha operatsiya bajarib massivni qatiy o'sish 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.


Kiruvchi ma'lumotlar:

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

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


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
5
23324 30894 15204 14704 25458
HA
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin