Alibaba đang muốn mua \(n\) món đồ ở trong siêu thị. Thật may mắn, siêu thị đang có chương trình khuyến mại mua 2 tặng 1 với chính sách như sau: Khi khách hàng mua hai món đồ bất kỳ, họ sẽ được tặng ngay một sản phẩm tuỳ ý với giá trị không lớn hơn cả hai món đồ đó.

Hỏi nếu áp dụng chương trình khuyến mại thì Alibaba cần bỏ ra ít nhất bao nhiêu tiền để mua hết \(n\) sản phẩm?

Input Specification

Gồm hai dòng:

• Dòng thứ nhất chứa số nguyên dương \(n\),
• Dòng thứ hai chứa dãy \(n\) số nguyên, theo thứ tự là giá của mỗi món đồ, hai số liên tiếp ngăn cách nhau bởi một dấu khoảng trắng.

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(n \leq 10^4\)
• mỗi món đồ có giá là số nguyên dương không lớn hơn \(10^5\).

Input Sample

5
6 5 7 7 8

Output Sample

26

Explanation for Sample Output

- Mua sản phẩm (4), (5) có giá: 7 + 8 = 15, được tặng sản phẩm (3).
- Mua các sản phẩm (1), (2) có giá: 6 + 5 = 11.
Tổng số tiền Alibaba phải bỏ ra là 15 + 11 = 26.