#include <iostream>
#include<algorithm>
#include<string>
#include<memory.h>
using namespace std;
#define MAX 1000000000
int n;
long long a[500000];
long long L[250000];
long long R[250000];
int numL,numR;
long long swapN;
void merge(int s,int m,int e)
{
int i,j,k;
numL=m-s+1;;
numR=e-m;
for(i=0;i<numL;i++){
L[i]=a[s+i];
}
for(j=0;j<numR;j++){
R[j]=a[m+j+1];
}
//比较重要
L[i]=MAX;
R[j]=MAX;
i=j=0;
for(k=s;k<=e;k++){
if(L[i]<=R[j]){
a[k]=L[i];
i++;
}
else{
swapN+=numL-i;
a[k]=R[j];
j++;
}
}
}
void mergeSort(int st,int ed)
{
int mid;
if(st<ed){
mid=(st+ed)/2;
mergeSort(st,mid);
mergeSort(mid+1,ed);
merge(st,mid,ed);
}
}
int main()
{
int i;
while(cin>>n && n!=0){
for(i=0;i<n;i++){
cin>>a[i];
}
swapN=0;
mergeSort(0,n-1);
cout<<swapN<<endl;
}
return 0;
}