Siêu thị Vincom Sơn La đang có đợt giảm giá. Siêu thị có mặt hàng đánh số từ đến , mặt hàng thứ có giá là . Trong đợt giảm giá này, cứ mua mặt hàng thì siêu thị sẽ giảm giá cho mặt hàng có giá cao nhất trong mặt hàng đó.
Yêu cầu: Hãy tính số tiền tối thiểu cần bỏ ra để mua hết mặt hàng của siêu thị.
Dữ liệu vào:
Dòng đầu tiên ghi số là số mặt hàng của siêu thị;
Dòng thứ hai ghi số nguyên dương . Hai số liên tiếp được ghi cách nhau một khoảng trắng.
Dữ liệu ra:
Một số nguyên duy nhất là số tiền tối thiểu cần bỏ ra để mua hết mặt hàng của siêu thị.
Ví dụ:
Dữ liệu vào:
5
10 3 7 5 8
Dữ liệu ra:
23
Giải thích: Ta mua mặt hàng sẽ được khuyến mại mặt hàng nên cần trả đồng, mua mặt hàng cần trả đồng nữa. Tổng cộng cần trả đồng.