Bé An mở một cửa hàng tiện lợi nhỏ. Hôm nay có \(N\) khách hàng đến mua hàng, mỗi khách hàng đưa cho An một số tiền X_i và yêu cầu được đổi thành các tờ tiền mệnh giá \(1, 5, 10, 50, 100\).

Vì bé An còn nhỏ, em chỉ muốn đưa cho mỗi khách hàng số tờ tiền ít nhất có thể. Hãy giúp An tính tổng số tờ tiền mà An phải đưa cho tất cả các khách hàng.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 10^5\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa số nguyên X_i (\(1 \le X_i \le 10^9\)).

Kết quả ra

• In ra một số nguyên duy nhất là tổng số tờ tiền ít nhất.

Ví dụ

Input

3
110
43
78

Output

8

Ràng buộc & Subtasks