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