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