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 ai / ai-1 là như nhau với mọi i > 1. ai/ai-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 ai (ai <= 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.
Input
3
3 2 1
Output
1
Giải thích
Tăng số đầu tiên lên 4, dãy số trở thành |4 2 1|, thay đổi vị trí dãy thành |1 2 4|. Đây là một cấp số nhân công bội 2.