Masala #E0YLCMGECB

Xotira 16 MB Vaqt 1000 ms

Oshib borish

Sizga n ta natural sonlardan iborat a massivi berilgan. Elementlarni qayta tartiblash orqali siz massivni qat'iy ravishda o'sib boruvchi qilish mumkin yoki yo'qligini aniqlang. Boshqacha qilib aytganda, elementlarni a₁<a₂<⋯<a_n mos keladigan tarzda qayta joylashtirish mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son t (1≤t≤100) — testlar soni.

Har bir testning birinchi qatorida bitta butun son n (1≤n≤100) — massiv uzunligi mavjud.

Har bir test ikkinchi qatorida n ta butun sonlar a_i(1≤a_i≤10⁹) — massiv elementlari mavjud.

Chiquvchi ma'lumotlar:

Har bir test ishi uchun massiv shartni qondirsa, "YES" (qo'sh tirnoqsiz), aks holda "NO" (qo'sh tirnoqsiz) chiqaring. Siz har qanday holatda javobni chiqarishingiz mumkin (masalan, "yEs", "yes", "Yes" va "YES" qatorlari ijobiy javob sifatida tan olinadi).

Misollar

#	input.txt	output.txt
1	3 4 1 1 1 1 5 8 7 1 3 4 1 5	NO YES YES
2	1 1 114514	YES
3	1 1 1919810	YES