95球眺，闭关

#include<bits/stdc++.h>
using namespace std;
int n;
int ans[100005];
struct j{
    int v,id;
}a[100005];
bool check(int x,int id){
    x+=a[id].v;
    int ll=id,rr=n+1;
    while(ll+1<rr){
        int midd=(ll+rr)/2;
        if(a[midd].v>x)rr=midd;
        else ll=midd;
    }
    int p=n-rr+1;
    ll=id,rr=n+1;
    while(ll+1<rr){
        int midd=(ll+rr)/2;
        if(a[midd].v>=x)rr=midd;
        else ll=midd;
    }
    int q=rr-2;
    return p<=q;
}
bool cmp(j a,j b){
    return a.v<b.v;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].v;
        a[i].id=i;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
        int l=-1,r=1e6+2;
        while(l+1<r){
            int mid=(l+r)/2;
            if(check(mid,i))r=mid;
            else l=mid;
        }
        ans[a[i].id]=r;
    }
    for(int i=1;i<=n;i++)cout<<ans[i]<<" ";
}