Ta stul bor, 9-"A" sinfda esa n

Input format

Birinchi qatorda bitta butun son nn - massiv uzunligi beriladi (1⩽n⩽100)(1⩽n⩽100).

Keyingi qatorda nn ta butun son a1a1​, a2a2​, a3a3​, … anan​ massiv elementlari beriladi (1⩽ai⩽109)(1⩽ai​⩽109).

Output format

Bitta butun son - massivdagi ajoyib qism massivlar sonini chiqaring.

from random import randint

number_t = int(input(683))

for test in range(number_t):

number_n = randint(1, 2 * 10 5 // number_t)

list_a = []    

for number in range(number_n):

list_a.append(randint(1, 10 5))    

end_list = []    

test_list = []    

list_a.sort(reverse = True)    

while list_a != []:        

if list_a[0] >= len(test_list) + 1:            

test_list.append(list_a[0])            

list_a.pop(0)

return(end_list)

return(test_list)

10 ball Uzunligi nn bo'lgan aa massiv berilgan. Siz ixtiyoriy ikkita yonma-yon elementni o'rinlarini almashtirishingiz mumkin. Shu kabi amallardan ko'pi bilan kk marta foydalanib, leksikografik eng kichik massivni hosil qiling.

aa massiv bb massivdan kichik deyiladi, agar:

• 
  shunaqangi i⩽ni⩽n bo'lsinki aiai​<bi​ bo'lsin va 11 dan i−1i−1 gacha bo'lgan barcha jj lar uchun ai=bjai​=bj​ shart o'rinli bo'lsin. Masalan, [1, 4, 2, 9, 9, 9] massiv [1, 4, 3, 1, 1, 1] massivdan kichkina.
  

Input format

Birinchi qatorda ikkita butun son nn va kk beriladi (1⩽n,k⩽103)(1⩽n,k⩽103).

Keyingi qatorda nn ta butun son a1a1​, a2a2​, a3a3​, … anan​ massiv elementlari beriladi (1⩽ai⩽109)(1⩽ai​⩽109).

Output format

Ko'pi bilan kk ta o'rin almashtirish amalga oshirilganidan so'ng hosil bo'lgan leksikografik eng kichik massivni chiqaring.

16 bal Sizda qator terilgan nn ta to'nka bor, ii-to'nka balandligi aiai​ teng. Siz ixtiyoriy to'nkani urib uni balandligini qisqartirishingiz mumkin. Ammo to'nkalar sehrli xususiyatga ega, agar biron to'nkani ursangiz uni balandligi 1ga qisqaradi, ammo qolgan barcha to'nkalar balandligi 1ga oshadi.

Sizni vazifangiz shu tarzda amallar bajarib, barcha to'nkalar uzunligini teng qilishni iloji bor yoki yo'qligini topishdan iborat.

Input format

Birinchi qatorda bitta butun son nn - to'nkalar soni beriladi (1⩽n⩽105)(1⩽n⩽105).

Keyingi qatorda nn ta butun son a1a1​, a2a2​, a3a3​, ..., anan​ - to'nkalar balandliklari beriladi (1⩽ai⩽109)(1⩽ai​⩽109).

Output format

Agar barcha to'nkalarni balandligini tenglashtrisih mumkin bo'lsa "YES", aks holda "NO" chiqaring.