Farmer John có \(N\) ngọn đồi trên trang trại (\(1 \le N \le 1\,000\)), mỗi ngọn có độ cao nguyên trong đoạn từ \(0\) đến \(100\). Vào mùa đông, do những ngọn đồi này có rất nhiều tuyết, FJ thường xuyên tổ chức một trại huấn luyện trượt tuyết.

Không may, FJ vừa biết về một loại thuế mới sẽ được áp dụng vào năm sau đối với những trang trại dùng làm trại huấn luyện trượt tuyết. Tuy nhiên, sau khi đọc kỹ luật, ông phát hiện định nghĩa chính thức của một trại trượt tuyết yêu cầu chênh lệch giữa ngọn đồi cao nhất và thấp nhất trên khu đất phải lớn hơn hẳn \(17\). Vì vậy, nếu hạ thấp những ngọn đồi cao nhất và đắp thêm để nâng những ngọn đồi thấp hơn, FJ có thể tránh phải nộp thuế miễn là chênh lệch mới giữa ngọn đồi cao nhất và thấp nhất không quá \(17\).

Nếu chi phí để thay đổi độ cao của một ngọn đồi đi \(x\) đơn vị là \(x^2\) đơn vị tiền, FJ phải trả ít nhất bao nhiêu? FJ chỉ chấp nhận thay đổi độ cao của mỗi ngọn đồi một lượng nguyên.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo, mỗi dòng chứa độ cao của một ngọn đồi.

Ràng buộc

• \(1 \le N \le 1\,000\).
• Mỗi độ cao là một số nguyên trong đoạn từ \(0\) đến \(100\).

Dữ liệu ra

In ra số tiền nhỏ nhất FJ cần trả để điều chỉnh độ cao các ngọn đồi sao cho chênh lệch giữa độ cao lớn nhất và nhỏ nhất không quá \(17\) đơn vị.

Ví dụ

5
20
4
1
24
21

18

Nguồn

USACO 2014 January Contest, Bronze — Problem 1: Ski Course Design

Tác giả: Brian Dean, 2014.