\textit{Гіркою} будемо називати неспадаючу послідовність з двох і більше чисел. \textit{Висотою гірки} назвемо найбільший елемент у ній. \textit{Гористим розбиттям послідовності} назвемо набір з мінімальної кількості гірок, таких, що якщо їх записати по черзі зліва направо, отримаємо задану послідовність. Вам дано набір чисел. Розмістіть їх у такій послідовності, щоб сума висот гірок у її гористому розбитті була максимальною. \InputFile Перший рядок вхідного файлу містить одне ціле число \textbf{n} - кількість чисел у наборі (\textbf{2} ≤ \textbf{n} ≤ \textbf{100000}). У другому рядку розміщено \textbf{n} цілих чисел в межах від \textbf{1} до \textbf{100000}, відокремлених пропусками. \OutputFile Вихідний файл повинен містити одне число - максимально можливу суму висот гірок у послідовності.