#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int n,m,a[200010],b[200010];
ll ans[200010];
int tr[200010],mn[200010],tg[200010];
int bt[200010];
int qry(int x){
    int res=0;
    for(;x;x-=(x&-x)) res+=bt[x];
    return res;
}
void add(int x){
    for(;x<=n;x+=(x&-x)) bt[x]++;
}
void build(int l,int r,int t){
    tr[t]=tg[t]=0;
    if(l==r) return;
    int mid=(l+r)>>1;
    build(l,mid,t<<1),build(mid+1,r,t<<1|1);
}
void pushup(int t){
    tr[t]=tr[t<<1]+tr[t<<1|1];
    mn[t]=1e9;
    if(tr[t<<1]) mn[t]=min(mn[t],mn[t<<1]);
    if(tr[t<<1|1]) mn[t]=min(mn[t],mn[t<<1|1]);
}
void pushdown(int t){
    if(tg[t]){
        mn[t<<1]-=tg[t],tg[t<<1]+=tg[t];
        mn[t<<1|1]-=tg[t],tg[t<<1|1]+=tg[t];
        tg[t]=0;
    }
}
void del(int ql,int qr,int l,int r,int t){
    if(!tr[t]) return;
    if(ql<=l&&r<=qr){
        if(mn[t]>1){
            mn[t]--,tg[t]++;
            return;
        }
        if(l==r){
            tr[t]=tg[t]=0;
            return;
        }
    }
    pushdown(t);
    int mid=(l+r)>>1;
    if(ql<=mid) del(ql,qr,l,mid,t<<1);
    if(mid<qr) del(ql,qr,mid+1,qr,t<<1|1);
    pushup(t);
}
int dec(int ql,int qr,int l,int r,int t){
    if(ql<=l&&r<=qr) return tr[t];
    pushdown(t);
    int mid=(l+r)>>1,res=0;
    if(ql<=mid) res+=dec(ql,qr,l,mid,t<<1);
    if(mid<qr) res+=dec(ql,qr,mid+1,r,t<<1|1);
    pushup(t);
    return res;
}
void upd(int a,int l,int r,int t,int w){
    if(l==r){
        tr[t]=1;
        mn[t]=w;
        return;
    }
    int mid=(l+r)>>1;pushdown(t);
    if(a<=mid) upd(a,l,mid,t<<1,w);
    else upd(a,mid+1,r,t<<1|1,w);
    pushup(t);
}
void work(){
    build(1,n,1);
    for(int i=1;i<=n;i++) bt[i]=0;
    ll sum=0;
    for(int i=1;i<=n;i++){
        int w=qry(a[i]);
        // cerr<<i<<" "<<a[i]<<" "<<w<<"\n";
        sum+=dec(a[i],n,1,n,1);
        del(a[i],n,1,n,1);
        ans[i]=min(ans[i],sum);
        if(w) upd(a[i],1,n,1,w);
        add(a[i]);
    }
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),b[++m]=a[i];
    sort(b+1,b+m+1),m=unique(b+1,b+m+1)-b-1;
    for(int i=1;i<=n;i++) a[i]=lower_bound(b+1,b+m+1,a[i])-b,ans[i]=1e18;
    work();
    for(int i=1;i<=n;i++) a[i]=n-a[i]+1;
    work();
    for(int i=1;i<=n;i++) printf("%lld\n",ans[i]);
}