#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  t = 1;
  while (t--) {
    long long n;
    cin >> n;
    long long a[n], sum = 0;
    for (int i = 0; i < n; i++) {
      cin >> a[i];
      sum += a[i];
    }
    sort(a, a + n);
    long long mini = abs(sum - n);
    int f = 0;
    for (long long c = 2; f == 0; c++) {
      long long temp = 0;
      for (int j = 0; j < n; j++) {
        if (pow(c, j) >= 1e10) {
          f = 1;
          break;
        }
        temp += abs(pow(c, j) - a[j]);
      }
      if (f == 0) mini = min(temp, mini);
    }
    cout << mini;
  }
  return 0;
}
