Masala #92UPQ0GJLQ
Saflanish
Harbiy qism qo'mondoni barcha askarlarni zudlik bilan bo'ylari kichikdan kattaga qarab bir qator bo'lib saflanishga buyruq berdi. Askarlar buyruqni tezda bajarish uchun hamda barcha bir birini bo'ylarini uzunligini aniq bilmagani uchun hohlagan tartibda joylashib olishdi. Endi askarlarni to'g'ri joylashtirish uchun quyidagicha amal bajaradi. Agar chapdagi askar o'ngdagi askardan bo'yi uzun bo'lsa joylari almashtiriladi aks holda hech qanday amal bajarmaydi. Askarlar joylashuvini ko'rib nechta amal bajarib safni bo'ylarini o'sish tartibida joylashtira olishini hisoblayman deb qo'mondon eplayolmadi. Siz unga yordam bering.
Birinchi qatorda N natural son askarlar soni beriladi. \((1≤N≤5*10^5)\)
Ikkinchi qatorda N ta askar bo'ylari uzunligi beriladi. \((1≤A_i≤200)\)
Askarlarni bo'ylari o'sish tartibida joylashtirish uchun ketadigan amallar sonini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 1 2 4 3 |
1 |
2 |
6 6 3 1 2 4 5 |
7 |