İnək çeşidlənməsi#1091
Fermer Conun (1 \leq N \leq 10000) inəyi axşam sağımı üçün sıraya düzülüb. Hər inəyin unik alqovluq (huysuzluq) səviyyəsi var və bu səviyyə -dən -ə kimi dəyişir. Daha çox alqovlu inəklər sağım avadanlıqlarına daha çox zərər verə bilər deyə, Fermer Con inəkləri elə düzmək istəyir ki, daha alqovlu (huysuz) inəklər növbədə axırda dayansın (yəni, inəklər alqovluq səviyyəsinə görə artan sırada olsunlar).
O, istənilən iki inəyin (mütləq qonşu olmaya da bilərlər) yerlərini dəyişə bilər. Alqovluq səviyyələri və olan iki inəyin yerlərini dəyişmək X+Y vahid vaxt aparır.
Fermer Cona inəkləri alqovluq səviyyəsinə görə artan ardıcıllıqda düzmək üçün lazım olan minimal ümumi vaxtı tapmağa kömək edin.
Birinci sətirdə bir tam ədəd verilir. Növbəti sətirin hər birində i-ci inəyin alqovluq səviyyəsini göstərən bir tam ədəd verilir.
Bir tam ədəd çıxışa verin — inəkləri alqovluq səviyyəsinə görə artan ardıcıllıqda düzəltmək üçün tələb olunan minimal ümumi vaxt.
Nümunə 1
: İlkin sıra. : Alqovluq səviyyələri və olan inəklər yerlərini dəyişir (vaxt=1+3=4). : Alqovluq səviyyələri və olan inəklər yerlərini dəyişir (vaxt=2+1=3).