\includegraphics{https://eolympusercontent.com/images/ggcnhfsv3l24t44iuvdkfsv1m4.gif} На платформе CodeAny действует специальное предложение: "Выберите $3$ видеокурса, оплатите $2$ самых дорогих". Это означает, что для каждого набора из $3$ выбранных курсов самый дешевый из них бесплатен. Клиенты могут выбирать более $3$ курсов, и в зависимости от того, как они организуют их в группы по три, они могут получить самый дешевый курс в каждой группе бесплатно. Например, если клиент выбирает курсы с ценами: $10, 3, 2, 4, 6, 4$ и $9$, и организует их в группы, например, $(10, 3, 2), (4, 6, 4)$ и $(9)$, то он получит курс стоимостью $2$ из первой группы и курс стоимостью $4$ из второй группы бесплатно. Третья группа не принесет бесплатных курсов, потому что в ней только один курс. Сотрудники платформы CodeAny стремятся минимизировать общую стоимость для каждого клиента. Учитывая цены на курсы, задача состоит в помощи сотруднику в организации курсов в группы с наименьшими затратами. Не обязательно, чтобы каждая группа содержала ровно $3$ курса, но количество курсов в группе должно быть от $1$ до $3$, включительно. \InputFile Первая строка содержит целое число $n~(1 \le n \le 10^5)$ --- количество видеокурсов, которые купил клиент. Каждая из следующих $n$ строк содержит одно целое число $c_i~(1 \le c_i \le 10^5)$ --- цену каждого видеокурса. \OutputFile Выведите требуемую минимальную цену. \Scoring Эта задача состоит из следующих подзадач. Если все тесты подзадачи пройдены успешно, вы заработаете баллы за эту подзадачу. \begin{enumerate} \item ($35$ баллов): $n \le 1000$; \item ($65$ баллов): $нет~дополнительных~ограничений$; \end{enumerate}