#include <bits/stdc++.h>
using namespace std;
const int N=5e3+7;
int h[N],n,f[N][N];
int ans[N];
int main(){
	freopen("Mountains.in","r",stdin);
	freopen("Mountains.out","w",stdout); 
	cin>>n;
    for(int i=1;i<=n;i++){
        cin>>h[i];
    }
    for(int j=2;j<=n;j++){
		ans[j]=1e9;    	
        for(int i=1;i<=n-j+1;i++){
            f[i][i+j-1]=f[i+1][i+j-2]+abs(h[i]-h[i+j-1]); 
            ans[j]=min(ans[j],f[i][i+j-1]);
        }
    }
    for(int i=1;i<=n;i++){
        cout<<ans[i]<<" ";
    }

	return 0;
}