#include <stdio.h>
#define MAXN 500000
int height[MAXN+1],temp[MAXN+1];
__int64 sum;
void merge(int *a,int l,int mid,int r) 
{
int i,j,k;
i=0,j=l,k=mid;
while(j<mid &&k <r) {
if(a[j]>a[k]) {
sum += mid-j;
temp[i++] = a[k++];
}
else temp[i++] = a[j++];
}
while(j<mid)
temp[i++] = a[j++];
while(k<r)
temp[i++] = a[k++];
for(i=0; i<r-l; i++) a[l+i] = temp[i];
}
void divide(int *a,int l,int r) {
if(l+1<r) {
int mid = (l+r)>>1;
divide(a,l,mid);
divide(a,mid,r);
merge(a,l,mid,r);
}
}
int main() {
int n,i;
while(scanf("%d",&n)&&n) {
for(i=sum=0; i<n; i++) scanf("%d",&height[i]);
divide(height,0,n);
printf("%I64d\n",sum);
}
}