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

ll h[10101];
ll x[10101], y[10101];

int main(){
	freopen("Mountains.in","r",stdin);
	freopen("Mountains.out","w",stdout);
    int n;
    scanf("%d", &n);
    for(int i=1;i<=n;++i) scanf("%lld", &h[i]);
    printf("0 ");
    for(int i=2;i<=n;++i){
        if(i%2==1){
            int l=n-i+1, r=n;
            ll m=1e15;
            while(r>=i){
                x[r]=x[r-1]+abs(h[r]-h[l]);
                m=min(m,x[r]);
                --l;--r;
            }
            printf("%lld ", m);
        }else{
            int l=n-i+1, r=n;
            ll m=1e15;
            while(r>=i){
                y[r]=y[r-1]+abs(h[r]-h[l]);
                m=min(m,y[r]);
                --l;--r;
            }
            printf("%lld ", m);
        }
    }
    return 0;
}