#include<bits/stdc++.h>
using namespace std;

class BIT{
private:
vector<int>bit;
public:
BIT(){bit.resize(1e6+1);}
void update(int i,int x){
for(;i<=1e6;i+=(i&-i))bit[i]+=x;
}
int retrieve(int i){
int val=0; for(;i>0;i-=(i&-i))val+=bit[i];
return val;
}

};
int main(){
int n;
cin>>n;
BIT bit;
for(int i=0;i<n;i++){
int x; cin>>x;
cout<<bit.retrieve(x)<<endl;
bit.update(x,1);
}
return 0;
}