İnək çeşidlənməsi
Fermer Con axşam sağımı üçün N (1 ≤ N ≤ 10000) inəyini sıraya düzür. Hər bir inəyin 1 ilə 100000 arasında dəyişən bir "həyəcan" səviyyəsi var. Daha həyəcanlı inəklər sağım avadanlığına daha çox ziyan vurduğundan, Con inəkləri elə yerləşdirmək istəyir ki, daha həyəcanlı olanlar sağım üçün daha sonra gəlsinlər. İki inəyin növbədəki yerini dəyişmək isə müəyyən vaxt tələb edir və bu vaxt onların həyəcan səviyyələrinin cəminə bərabərdir. Yəni, həyəcan səviyyələri X və Y olan iki inəyin yerini dəyişmək üçün X+Y qədər vaxt lazımdır.
Fermer Cona inəklərin sırasını dəyişmək üçün lazım olan minimal vaxtı tapmağa kömək edin.
Giriş verilənləri
Birinci sətir: Bir tam ədəd N. İkinci sətirdən N+1-ci sətirə qədər: Hər bir sətir bir tam ədəd ehtiva edir və bu, i-ci inəyin həyəcan səviyyəsini göstərir.
Çıxış verilənləri
Birinci sətir: İnəkləri həyəcan səviyyələrinin artan sırasına görə düzəltmək üçün tələb olunan minimal vaxt.
Qeyd
2 3 1 : Başlanğıc yerləşmə. 2 1 3 : Həyəcan səviyyələri 3 və 1 olan inəklərin yerini dəyişdikdən sonra (vaxt = 1+3 = 4). 1 2 3 : Həyəcan səviyyələri 1 və 2 olan inəklərin yerini dəyişdikdən sonra (vaxt = 2+1 = 3).