Коров'яче сортування#1091
Фермер Джон має (1 \leq N \leq 10000) корів, які стоять у черзі на вечірнє доїння. Кожна корова має унікальний рівень сердитості в межах від до . Оскільки сердитіші корови частіше псують доїльне обладнання, фермер Джон хоче переставити корів так, щоб корови з більшим рівнем сердитості стояли пізніше в черзі (тобто, щоб корови були впорядковані за зростанням сердитості).
Він може міняти місцями будь-яких двох корів (не обов'язково сусідніх). Перестановка місцями двох корів з рівнями сердитості та займає X+Y одиниць часу.
Допоможіть фермеру Джону визначити мінімальний загальний час, необхідний для впорядкування корів за зростанням рівня сердитості.
Перший рядок містить одне ціле число .
У наступних рядках міститься по одному цілому числу — рівень сердитості -ї корови.
Виведіть одне ціле число — мінімальний загальний час, необхідний для впорядкування корів за зростанням їхньої сердитості.
Приклад 1
: Початковий порядок.
: Після перестановки корів з рівнем сердитості та (час = 1 + 3 = 4).
: Після перестановки корів з рівнем сердитості та (час = 2 + 1 = 3).