#include<stdio.h>

int main(){

int N;
int n[1000001]={};

while(1){
scanf("%d",&N);

int c=0;

for(int i=0;i<N;i++){
scanf("%d",&n[i];

for(int i=0;i<N;i++)
for(int j=N-1;j>i;j--)
{if(n[j]<n[j-1]){int T=n[j];n[j]=n[j-1];n[j-1]=T;c++}

printf("%d\n",c);
}
return 0;
}