У фермера Джона \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}) коров выстраиваются для вечернего доения. Каждая корова имеет свой уровень "раздражения" в диапазоне \textbf{1}...\textbf{100000}. Естественно, что более раздраженные коровы приносят больший ущерб доильному оборудования, но так как с течением времени раздражение коров постепенно угасает, фермер Джон хочет их изначально расположить так, чтобы более раздраженные коровы попадали на доение позже. Перемещение в очереди двух коров занимает определенное время, которое зависит от их раздраженности. Известно, что нужно затратить время \textbf{X}+\textbf{Y} для изменения порядка двух коров, имеющих степени раздраженности \textbf{X} и \textbf{Y} соответственно. Помогите фермеру Джону определить минимальное время для изменения порядка построения коров. \InputFile Строка \textbf{1}: Одно целое число: \textbf{N}. Строки \textbf{2}..\textbf{N}+\textbf{1}: Каждая строка содержит одно целое число: строка \textbf{i}+\textbf{1} описывает раздраженность коровы \textbf{i}. \OutputFile Строка \textbf{1}: Минимальные затраты времени для упорядочения коров в порядке возрастания из раздражения. \Note \textbf{2 3 1} : Начальное расположение. \textbf{2 1 3} : После перестановки коров с раздражительностью \textbf{3} и \textbf{1} (время = \textbf{1}+\textbf{3 }= \textbf{4}). \textbf{1 2 3} : После перестановки коров с раздражительностью \textbf{1} и \textbf{2} (время = \textbf{2}+\textbf{1 }= \textbf{3}).