У фермера Джона \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}: Мінімальні затрати часу для впорядкування корів у порядку зростання їх збудженості. \textbf{Примітка} \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}).