İnəklərin sırası
Farmer John inəklərini otlağa səhər yeməyindən əvvəl aparmazdan əvvəl, onların sayını şəklində sıralamağa çalışır.
Hal-hazırda inəklər sırayla ardıcıllığında düzülüblər və Fermer John -in qarşısında dayanıb. O, inəkləri yenidən elə sıralamaq istəyir ki, nəticədə onlar ardıcıllığında düzülmüş olsun və inək Fermer Johnun yanında dayansın.
İnəklər bu gün bir qədər yuxuludurlar, ona görə də yalnız Fermer Johnun qarşısında duran inək onun göstərişlərinə diqqət edir. Bir zaman addımında Fermer John həmin inəyə sırada k addım irəliləmək göstərişi verə bilər
, burada aralığında olan bir ədəddir. İnəyin keçdiyi inək irəliyə doğru gedəcək və ona öz yerini vermək üçün aralanacaq.
Məsələn, olduğunu fərz edək və inəklər aşağıdakı ardıcıllıqla dayanıblar:
Bu vəziyyətdə, yalnız -cü inək Fermer Johnun göstərişlərini dinləyir. Əgər o, bu inəyə addım irəliləməyi əmr etsə, ardıcıllıq belə olacaq:
İndi isə yalnız -cü inək Fermer Johnun göstərişlərini dinləyir. Fermer John növbəti zaman addımında -cü inəyə bir göstəriş verə bilər və bu şəkildə davam edərək inəklər tamamilə sıralanana qədər əmrləri yerinə yetirəcək.
Fermer John sıralamanı mümkün olan ən az zaman addımında başa çatdırmaq istəyir ki, öz səhər yeməyinə qayıda bilsin. Ona, inəkləri şəkildə sıralamaq üçün lazım olan minimum zaman addımlarını tapmağa kömək edin.
Input
Birinci sətirdə () verilir. İkinci sətirdə inəklərin başlanğıc sırasını göstərən ədədləri verilir.
Output
Çıxışa inəkləri şəkildə sıralamaq üçün lazım minimum zamanı tapın.