Петрик П`яточкін та сортування
Петрик П'яточкін розробляє новий алгоритм сортування масивів за спаданням. Для цього він розклав на столі в ряд карток, на кожній картці написано ціле число елемент масиву.
За один крок алгоритм Петрика міняє місцями дві сусідні картки. Вам не треба сортувати массив за допомогою алгоритма Петрика. Просто з'ясуйте, за скільки кроків можна зробити так, щоб картка з максимальним числом опинилася на першій позиції, а картка з мінімальним числом опинилася на останній позиції.
Вхідні дані
В першому рядку вхідних даних записано число кількість карток на столі у Петрика. В другому рядку записано натуральних чисел: , , ..., .
Вихідні дані
Виведіть одне число мінімальну кількість кроків для того, щоб картка з максимальним числом опинилася на першій позиції, а картка з мінімальним числом опинилася на останній позиції.