Nhân là phép toán vô cùng cơ bản, sau đây là bài toán cũng cơ bản như vậy. Các bạn có một dãy số a gồm n phần tử được đánh số từ 1. Các bạn được thực hiện thao tác sau với số lần tuỳ ý - chọn một phần tử trong mảng và tăng hoặc giảm phần tử đó một đơn vị. Hãy thực hiện ít thao tác nhất để sau khi thực hiện, dãy số trở thành các phần tử liên tiếp của một cấp số nhân (thứ tự của dãy có thể được thay đổi) có công bội nguyên dương.

Một cấp số nhân là một dãy số tự nhiên thoả mãn tính chất a_i / a_i-1 là như nhau với mọi i > 1. a_i/a_i-1 được goi là công bội của cấp số nhân. Dãy có một phần tử cũng là cấp số nhân.

Dữ liệu vào

Dòng đầu là một số nguyên dương n (n <= 170901).

Dòng tiếp theo gồm n số nguyên dương a_i (a_i <= 170901) là các phần tử dãy a.

Dữ liệu ra

Số thao tác ít nhất cần thực hiện.