Каждый третий бесплатно

В магазине действует акция: покупая любые три товара, самый дешёвый из этой тройки вы получаете бесплатно.

Нужно купить все $n$ товаров, разбивая их на тройки как угодно. Товары, не попавшие ни в одну тройку, оплачиваются полностью. Какой наименьшей будет стоимость покупки?

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ цен от $1$ до $10^9$.

Одно число.

Бесплатным становится самый дешёвый в тройке — значит выгодно, чтобы «самым дешёвым» оказывался как можно более дорогой товар. Подумайте, в каком порядке для этого расставить цены.