AIB

#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("aib.in");
ofstream fout("aib.out");

#define NMAX 100005

int zero(int x)
{
    return (x^(x-1)&x);
}

int x,aib[NMAX],n;

void update(int x)
{
    for(int i=x;i<=n;i+=zero(i))
        aib[i]++;
}

int query(int x)
{
    int s=0;
    for(int i=x;i>0;i-=zero(i))
        s+=aib[i];
    return s;
}



int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        cout<<query(x-1)<<" ";
        update(x);
    }



    return 0;
}