Cho A gồm N số nguyên dương a₁, a₂, ...a_n

Yêu cầu: Tính tổng của các số này với tổng chi phí thời gian là nhỏ nhất. Biết rằng chi phí thời gian khi cộng hai số nguyên dương x và y là bằng 5% giá trị của tổng hai số đó.

Input:

- Dòng đầu chứa số nguyên dương N (2≤N≤10⁴).

- Dòng tiếp theo chứa N số nguyên dương mà ta cần tính tổng, hai số liên tiếp được ghi cách nhau bởi ít nhất một dấu cách.

Output: Gồm một dòng ghi tổng chi phí theo cách thực hiện tổng tìm được. Kết quả được ghi với hai chữ số sau dấu chấm thập phân.