учитель задал домашку тупую

помогите решить на c++

есть массив чисел длиной n: a_1, a_2, a_3, a_4, .... , a_n

мы хотим отсортировать массив в порядке не убывания

по следующему принципу: мы выбираем два соседних числа и меняем местами

а за это платим удвоенную разность чисел которые меняем местами

нужно вывести цену которую мы в итоге получим

Ввод

3

1 2 3

Вывод

8

В примере сначала числа 1 и 2 поменяются местами (потребуется 2 монеты ),

затем числа 1 и 3 (разница равна 2, суммарно плюс 4 монеты), и последним будет замена

2 и 3 (ещё 2 монеты).