Masala #92UPQ0GJLQ

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

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.


Kiruvchi ma'lumotlar:

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)\)


Chiquvchi ma'lumotlar:

Askarlarni bo'ylari o'sish tartibida joylashtirish uchun ketadigan amallar sonini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
4
1 2 4 3
1
2
6
6 3 1 2 4 5
7
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin