#include<iostream>
using namespace std;
long long Merge(long long * a, long long l, long long mid, long long n){
long long p=l,q=mid,i=0,c=0;
long long tmp[n-l+1];
while(p<mid && q<=n){
if(a[p]<=a[q])
tmp[i++]=a[p++];
else{
tmp[i++]=a[q++];
c+=mid-p;
}
}
while(p<mid)
tmp[i++]=a[p++];
while(q<=n)
tmp[i++]=a[q++];
long long j=0;
while(l<=n)
a[l++]=tmp[j++];
return c;
}
long long MergeSort(long long * a, long long b, long long n){
long long mid,c=0;
if(b<n){
mid=(b+n)/2;
c+=MergeSort(a,b,mid);
c+=MergeSort(a,mid+1,n);
c+=Merge(a,b,mid+1,n);
}
return c;
}
int main()
{
long long n;
while(cin>>n && n!=0){
long long a[n];
for(int i=0;i<n;i++)
cin>>a[i];
cout<<MergeSort(a,0,n-1)<<"\n";
//for(int i=0;i<n;i++)
// cout<<a[i]<<" ";
// cout<<"\n";
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgTWVyZ2UobG9uZyBsb25nICogYSwgbG9uZyBsb25nIGwsIGxvbmcgbG9uZyBtaWQsIGxvbmcgbG9uZyBuKXsKICAgICBsb25nIGxvbmcgcD1sLHE9bWlkLGk9MCxjPTA7CiAgICAgbG9uZyBsb25nIHRtcFtuLWwrMV07CiAgICAgd2hpbGUocDxtaWQgJiYgcTw9bil7CiAgICAgICAgICBpZihhW3BdPD1hW3FdKQogICAgICAgICAgICAgICB0bXBbaSsrXT1hW3ArK107CiAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICB0bXBbaSsrXT1hW3ErK107CiAgICAgICAgICAgICAgIGMrPW1pZC1wOwogICAgICAgICAgfQogICAgIH0KICAgICB3aGlsZShwPG1pZCkKICAgICAgICAgIHRtcFtpKytdPWFbcCsrXTsKICAgICB3aGlsZShxPD1uKQogICAgICAgICAgdG1wW2krK109YVtxKytdOwogICAgIGxvbmcgbG9uZyBqPTA7CiAgICB3aGlsZShsPD1uKQogICAgICAgICAgYVtsKytdPXRtcFtqKytdOwogICAgIHJldHVybiBjOwp9Cgpsb25nIGxvbmcgTWVyZ2VTb3J0KGxvbmcgbG9uZyAqIGEsIGxvbmcgbG9uZyBiLCBsb25nIGxvbmcgbil7CiAgICAgbG9uZyBsb25nIG1pZCxjPTA7CiAgICAgaWYoYjxuKXsKICAgICAgICAgIG1pZD0oYituKS8yOwogICAgICAgICAgYys9TWVyZ2VTb3J0KGEsYixtaWQpOwogICAgICAgICAgYys9TWVyZ2VTb3J0KGEsbWlkKzEsbik7CiAgICAgICAgICBjKz1NZXJnZShhLGIsbWlkKzEsbik7CiAgICAgfQogICAgIHJldHVybiBjOwp9CmludCBtYWluKCkKewogICAgIGxvbmcgbG9uZyBuOwogICAgIHdoaWxlKGNpbj4+biAmJiBuIT0wKXsKICAgICAgICAgIGxvbmcgbG9uZyBhW25dOwogICAgICAgICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgICAgICAgICAgICAgY2luPj5hW2ldOwogICAgICAgICAgY291dDw8TWVyZ2VTb3J0KGEsMCxuLTEpPDwiXG4iOwogICAgICAgICAgLy9mb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgICAgICAgLy8gIGNvdXQ8PGFbaV08PCIgIjsKICAgICAgICAgLy8gY291dDw8IlxuIjsKICAgICB9Cn0K