Được nghỉ hè nhưng không biết làm gì, TDZ liền lên ý tưởng lập một hiệu sách dạo ngoài đường.
TDZ dự định bán ~n~ quyển sách cũ của mình, quyển sách thứ ~i~ có giá là ~c_i~. Tuy nhiên, sợ do ế khách, TDZ đề ra một chương trình ưu đãi "mua 3, tặng 1". Mỗi khách mua ba quyển sẽ được tặng một quyển có giá rẻ nhất trong ba quyển đó. Mỗi khách hàng có thể mua bao nhiêu sách cũng được, và có thể trả số tiền khác nhau phụ thuộc vào việc chọn các nhóm bộ ba sách.
Ví dụ, một khách hàng lấy các quyển sách có giá ~10, 3, 2, 4, 6, 4, 9~. Nếu các quyển sách được sắp thành các nhóm: ~(10, 3, 2)~, ~(4, 6, 4)~ và ~(9)~ thì khách hàng ấy sẽ được tặng cuốn sách có giá là ~2~ trong nhóm một, ~4~ trong nhóm hai, và không có quyển sách nào được tặng trong nhóm ba vì nhóm này chỉ có ~1~ quyển.
Hãy giúp TDZ tính số tiền ít nhất có thể thu được khi bán hết ~n~ quyển sách đó, vì cậu trốn quá nhiều tiết Toán rồi...
Input
- Dòng đầu tiên chưa số nguyên dương ~n~ (~n \leq 10^5~).
- DÒng tiếp theo chứa ~n~ số nguyên dương ~c_1, c_2, c_3, \ldots, c_n~ tương ứng với giá tiền mỗi quyển sách (~c_i \leq 10^5~).
Output
In ra số tiền thu được ít nhất có thể khi bán hết ~n~ quyển sách.
Subtasks
- Subtask ~1~ (~20\%~): ~n \leq 10~.
- Subtask ~2~ (~20\%~): ~n \leq 2000~.
- Subtask ~3~ (~60\%~): Không có ràng buộc gì thêm.
Sample Test 1
Input:
4
3 2 3 2
Output:
8
Sample Test 2
Input:
6
6 4 5 5 5 5
Output:
21