#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long exgcd(long long a, long long b, long long& x, long long& y) {
  if (b == 0) {
    x = 1;
    y = 0;
    return a;
  }
  long long ans = exgcd(b, a % b, x, y);
  long long tmp = x;
  x = y;
  y = tmp - a / b * y;
  return ans;
}
long long a[maxn];
int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  sort(a, a + n);
  long long Max = 1e18;
  int f = 0;
  for (long long i = 1; i <= 1e5; i++) {
    long long num = 1;
    long long sum = 0;
    for (int j = 0; j < n; j++) {
      if (num > 1e14) {
        f = 1;
        break;
      }
      sum += abs(num - a[j]);
      num *= i;
    }
    if (f == 1) break;
    Max = min(sum, Max);
  }
  cout << Max << endl;
  return 0;
}
