#include <bits/stdc++.h>
using namespace std;
long long qwq[100005];
int main(){
	long long n;
	cin >> n;
	for (register int i=1;i<=n;i++){
		cin >> qwq[i];
	}
	sort(qwq+1,qwq+1+n);
	long long ans=1e18;
	for (register int i=1;;i++){
		if (pow(i-1,n-1)>qwq[n]) break;
		long long now=abs(qwq[1]-1);
		for (register int j=2;j<=n;j++) now+=abs(qwq[j]-pow(i,j-1));
		ans=min(ans,now);
	}
	cout << ans;
}