Chi phí nhỏ nhất

Người ta định nghĩa một dãy \(b\) là dãy đẹp nếu mọi phần tử đều nguyên dương và mọi cặp phần tử (khác nhau về chỉ số) đều nguyên tố cùng nhau (ước chung lớn nhất bằng \(1\)), và giá trị lớn nhất trong mảng không được vượt quá \(200\).

Dãy đó được gọi là "đẹp hơn nữa" nếu khi kết hợp với dãy \(a\) có cùng số lượng phần tử,
chi phí kết hợp là nhỏ nhất. Chi phí kết hợp là tổng khoảng cách giữa \(a_{i}\) và \(b_(i)\) hay tổng \(|a_{i} - b_{i}|\) \((1 \leq i \leq n)\).

Cho trước dãy \(a\) gồm \(n\) phần tử. Hãy tính chi phí kết hợp nhỏ nhất khi chọn ra dãy \(b\) tối ưu.

Input

Dòng đầu tiên là số nguyên dương \(n\) \((n \leq 100)\).

Dòng thứ hai là \(n\) số nguyên dương \(a_{1}, a_{2}, a_{3}, ..., a_{n}\). \((a_{i} \leq 70)\).

Output

Kết quả bài toán

Example

5
1 6 4 2 8

3

Scoring

\(30\%\) số test có \(n \leq 4\).

\(70\%\) số test còn lại không có ràng buộc gì thêm.