#include<iostream>
#define MAX_N 1000000
using namespace std;

int bit[MAX_N + 1],n;

int sum(int);
void add(int,int);

int main(void){
  
  while(cin >> n,n){
    int ans=0,a[MAX_N + 1];

    for(int i=0;i<1000;i++)bit[i]=0;
    for(int i=0;i<n;i++)cin >> a[i];
    
    for(int j=0;j<n;j++){
      ans += j - sum(a[j]);
      add(a[j],1);
    }
    printf("%d\n",ans);
  }
}

int sum(int i){
  int s=0;
  while(i > 0){
    s += bit[i];
    i -= i & -i;
  }
  return s;
}

void add(int i,int x){
  while(i <= n){
    bit[i] += x;
    i += i & -i;
  }
}