Задача 1

Условие

Дана последовательность из неотрицательных чисел. Можно менять любые два соседних числа местами, при этом стоимость такой операции равна сумме этих чисел. Нужно перестановками отсортировать данную последовательность так, чтобы суммарная стоимость операций была минимальна.

Ввод

В первой строке указано количество чисел в последовательности. Это количество не превышает 1000. Во второй строке записана последовательность неотрицательных целых чисел, которую нужно отсортировать. Числа в последовательности не превосходят 1000.

Вывод

Вывести минимальную суммарную стоимость операций, которые сортируют последовательность.

Пример ввода

3
3 2 1

Пример вывода

12
Hosted by uCoz