Doanh thu

Một nhà hàng Buffe mỗi ngày có \(n\) khách hàng, tuổi của khách hàng thứ \(i\) là \(a_i\) (\(1 \le i \le n\)). Nhà hàng niêm yết giá là \(300.000\) đồng/1 người và có kèm chương trình khuyến mại theo độ tuổi của khách hàng như sau.

Giả sử một khách hàng thứ \(i\) với tuổi là \(a_i\). Khi đó:

1. Nếu \(a_i \le 5\) thì khách hàng đó được miễn phí.

2. Nếu \(5 < a_i \le 10\) thì khách hàng đó được giảm giá \(80\%\).

3. Nếu \(10 < a_i \le 15\) thì khách hàng đó được giảm giá \(50\%\).

4. Nếu \(a_i \ge 60\) thì khách hàng đó được giảm giá \(20\%\).
   Các khách hàng còn lại trả đủ giá niêm yết.

Yêu cầu: Quản lý muốn tính tổng doanh thu của nhà hàng trong một ngày, để có số liệu kịp thời đánh giá và điều chỉnh giúp nhà hàng phát triển tốt hơn.

Input

Dữ liệu vào:

• Dòng thứ nhất chứa số nguyên \(n\) (\(1 \le n \le 10^7\)) là số lượng khách trong một ngày;

• Dòng thứ hai gồm \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\), số nguyên \(a_i\) (\(1 \le a_i \le 100\)) là tuổi của khách hàng thứ \(i\) (\(1 \le i \le n\)).
  Hai số liên tiếp trên cùng một dòng được ghi cách nhau bởi dấu cách.

Ràng buộc:

• Có \(60\%\) số test ứng với \(60\%\) số điểm của bài có \(n \le 10^3\);

• Có \(40\%\) số test còn lại ứng với \(40\%\) số điểm của bài có \(n \le 10^7\).

Output

In ra một số nguyên là tổng thu nhập của nhà hàng dựa theo yêu cầu của bài toán. Đơn vị mặc định là đồng.

Example

Input:

6
26 2 9 67 39 15

Output:

1050000

Note

Khách \(26\) tuổi trả \(300.000\), khách \(2\) tuổi miễn phí, khách \(9\) tuổi trả \(60.000\), khách \(67\) tuổi trả \(240.000\), khách \(39\) tuổi trả \(300.000\), khách \(15\) tuổi trả \(150.000\). Tổng cộng \(1.050.000\) đồng.