#include <bits/stdc++.h>
using namespace std;
long long const mod = 1e9 + 7;
long long const inf = 2e18;
inline long long add(long long a, long long b) {
  return (a % mod + b % mod + mod) % mod;
}
inline long long mul(long long a, long long b) {
  return (a % mod * b % mod + mod) % mod;
}
inline long long sub(long long a, long long b) {
  return (a % mod - b % mod + mod) % mod;
}
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
long long modexp(long long x, long long n) {
  if (n == 0) {
    return 1;
  } else if (n & 1) {
    return (modexp((x * x), n / 2) * x);
  } else {
    return (modexp((x * x), n / 2));
  }
}
long long modinv(long long n) { return modexp(n, mod - 2); }
long long fun(long long a[], long long n, long long x, long long sum) {
  long long ans = 0;
  for (long long i = 0; i < (n); i++) {
    ans = ans + abs(modexp(x, i) - a[i]);
    if (ans > sum) return sum;
  }
  return ans;
}
void solve() {
  long long n;
  cin >> n;
  long long a[n];
  long long sum = 0;
  for (long long i = 0; i < (n); i++) {
    cin >> a[i];
    sum += (a[i]);
  }
  sum = sum - n;
  if (n == 1) {
    cout << sum << "\n";
    return;
  }
  sort(a, a + n);
  long long ans = sum;
  long long mx = powl(sum + a[n - 1], 1.0 / (n - 1));
  for (long long i = 2; i <= (mx + 1); i++) {
    ans = min(ans, fun(a, n, i, sum));
  }
  cout << ans;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long T = 1;
  for (int t = 1; t <= T; t++) {
    solve();
  }
  return 0;
}
