THỰC HÀNH

Siêu thị Sơn La Mart mở một cuộc siêu khuyến mại nhằm khuyến khích người tiêu dùng mua hàng.

Siêu thị khuyến mãi N ngày. Mỗi ngày chỉ bán 1 sản phẩm có giá là p_i, tuy nhiên nếu p_i > 100 thì khách hàng sẽ nhận được 1 voucher khuyễn mãi mua 1 món hàng miễn phí với bất cứ giá nào ở các ngày sau (nếu đổi bằng thẻ voucher thì không được tặng voucher dù mặt hàng đó có giá lớn hơn 100).

Công tử Bạc Liêu nhân cơ hội này quyết mua tất cả các mặt hàng ở mỗi ngày, đơn giản vì nhà có điều kiện (Đại gia mừ J). Dù nhà chả thiếu gì ngoài điều kiện nhưng Công tử Bạc Liêu vẫn muốn tiết kiệm tối đa (giàu mà ki cheer!)

Tìm tổng số tiền ít nhất mà Công tử Bạc Liêu phải trả (mua bán khôn ngoan nhất, tất nhiên ban đầu Công tử Bạc Liêu không có voucher nào).

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương N.
• Dòng sau chứa N số nguyên dương p₁, p₂, …, p_N. Mỗi số cách nhau bởi một dấu cách.

Dữ liệu ra:

Một số nguyên dương duy nhất là đáp số của bài toán.

Ví dụ:

Dữ liệu vào:
5
35 40 101 59 63

Dữ liệu ra:
235

Giải thích: Ba ngày đầu ua hết 176 (đơn vị tiền) và nhận được 1 voucher, ngày 4 mua bằng tiền, ngày 5 mua bằng voucher. Tổng cộng hết 176 + 59 = 235 (đơn vị tiền).

Giới hạn: 1 ≤ N ≤ 1000, 1 ≤ p_i ≤ 300