#include<bits/stdc++.h>
using namespace std;

const int N=5000;
int n,h[N+1],dp[N+1][N+1],ans;

int main(){
    freopen("Mountains.in","r",stdin);
    freopen("Mountains.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    
    cin>>n;
    for(int i=0;i<n;i++) cin>>h[i];
    
    cout<<ans<<' ';
    if(n>1){
        ans=INT_MAX;
        for(int i=1;i<n;i++){
            dp[i-1][i]=abs(h[i-1]-h[i]);
            ans=min(ans,dp[i-1][i]);
        }
        cout<<ans<<' ';
    }
    
    for(int i=2;i<n;i++){
        ans=INT_MAX;
        for(int j=0;j<n-i;j++){
            dp[j][j+i]=dp[j+1][j+i-1]+abs(h[j]-h[j+i]);
            ans=min(ans,dp[j][j+i]);
        }
        cout<<ans<<' ';
    }
    
    return 0;
}