#include<bits/stdc++.h>
using namespace std;
class BIT{
private:
map<long long int,int>bit;
public:

void update(long long int i,int x){
for(;i<=1e18;i+=(i&-i))bit[i]+=x;
}
int retrieve(long long 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++){
long long int x; cin>>x;
cout<<bit.retrieve(x)<<endl;
bit.update(x,1);
}
return 0;
}