#include <bits/stdc++.h>
#define int ll
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define per(i,n) for(int i=n-1;i>=0;i--)
#define rng(i,c,n) for(int i=c;i<n;i++)
#define fi first
#define se second
#define pb push_back
#define sz(a) (int)a.size()
#define all(a) a.begin(), a.end()
#define vec(...) vector<__VA_ARGS__>
typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;
void print(){cout<<'\n';}
template<class h,class...t>
void print(const h&v,const t&...u){cout<<v<<' ',print(u...);}

struct dsu{
	int _n;
	vi si,par,leb;
	dsu(int n=0){
		init(n);
	}
	void init(int n=0){
		_n=n;
		par=vi(_n,0);
		si=vi(_n,0);
		leb=vi(_n,-1);
		rep(i,n){
			si[i]=1;
			par[i]=i;
		}	
	}
	int parent(int u){return par[u]=(par[u]==u?u:parent(par[u]));}
	bool same(int u,int v){return parent(u)==parent(v);}
	void merge(int u,int v){
		u=parent(u),v=parent(v);
		if(!same(u,v)){
			if(si[u]<si[v]) swap(u,v);
			leb[u]=max(leb[u],leb[v]);
			_n-=1;
			si[u]+=si[v];
			par[v]=u;
		}
	}
	int size(int v=-1){return v==-1?_n:si[parent(v)];}
};

const int inf=1e18;

void slv(){
	int n;
	cin>>n;

	vi a(n);
	rep(i,n){
		cin>>a[i];
	}
	sort(all(a));
	
	vec(pii) evs;
	rep(i,n-1){
		evs.pb({a[i+1]-a[i],i});
	}
	sort(all(evs));

	dsu uf(n);
	vi usd(n);
	int now=0;
	auto merge=[&](int i,int j){
		if(uf.same(i,j)) return;
		now-=uf.size(i)/2;
		now-=uf.size(j)/2;
		uf.merge(i,j);
		now+=uf.size(i)/2;
	};
	vi dp(n+1,inf);
	rep(i,sz(evs)){
		auto [d,pos]=evs[i];
		vi delay;
		while(i<sz(evs) and evs[i].fi==d){
			delay.pb(evs[i].se);
			usd[evs[i].se]=1;
			usd[evs[i].se+1]=1;
			i+=1;
		}
		for(auto j:delay){
			if(j-1>=0 and usd[j-1]){
				merge(j-1,j);
			}
			if(j+1<n and usd[j+1]){
				merge(j,j+1);
			}
		}
		// if(d==5){
		// 	rep(j,n) cout<<uf.parent(j)<<" ";
		// 	print();
		// }
		dp[now]=min(dp[now],d);
		i-=1;
	}
	per(i,n-1){
		dp[i]=min(dp[i],dp[i+1]);
	}
	rng(i,1,n/2+1){
		cout<<dp[i]<<" ";
	}
	print();
}

signed main(){
	ios::sync_with_stdio(0),cin.tie(0);
	int t;
	// cin>>t;
	t=1;
	rep(cs,t){
		slv();
	}
}