#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int> v(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    bool spec[n];
    memset(spec,false,sizeof(spec));
    int ans=0;
    for(int i=0;i<(n+1)/2;i++){
        set<vector<int>> s;
        for(int i=0;i<n;i++){
            //make i spec
            if(spec[i]) continue;
            int cost=0;
            int a=0;
            int b=v[i];
            int c=0;
            if(i) a=v[i-1];
            if(i+1<n) c=v[i+1];
            if(i&&v[i]<=v[i-1]){
                cost+=v[i-1]-v[i]+1;
                a=v[i]-1;
            }
            if(i+1<n&&v[i]<=v[i+1]){
                cost+=v[i+1]-v[i]+1;
                c=v[i+1]-1;
            }
            s.insert({cost,a,b,c,i});
        }
        auto it=s.begin();
        ans+=(*it)[0];
        cout<<ans<<" ";
        spec[(*it)[4]]=1;
        int ind=(*it)[4];
        if(ind) v[ind-1]=(*it)[1];
        if(ind+1<n) v[ind+1]=(*it)[3];
    }
    cout<<endl;
}