#include <bits/stdc++.h>
#define FOR(i, a, b) for(int i = a; i <= b; ++i)
using namespace std;
#define int long long
const int _ = 2e6+6;
const int inf=0x3f3f3f3f;
int n,a[_],ans[_];
int check(int mid) {
    int ans=0;
    FOR(i,1,n-1) {
        if((a[i+1]-a[i])<=mid) {
            ans++;
            i++;
        }
    }
    return ans;
}
void solve(int l,int r,int x,int y) {
    if(l>r||x>y) return;
    if(x==y) {
        FOR(i,l,r) ans[i]=x;
        return;
    }
    int mid=(x+y)/2,val=check(mid);
    solve(l,val,x,mid);
    solve(val+1,r,mid+1,y);
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    FOR(i,1,n) cin>>a[i];
    sort(a+1,a+1+n);
    solve(1,n/2,0,1e18);
    FOR(i,1,n/2) cout<<ans[i]<<" ";
    return 0;
}